


U.3 )'471 7] 
THE/QUARTERLY JOURNAL OF 


MATHEMATICS 


OXFORD SERIES 





V olume 18 No. 70 June 1947 





CONTENTS 


A. Wintner: Unrestricted Riccatian Solution Fields . 65 


A. P. Guinand: Discontinuous Limits and Fourier- 
Stieltjes Integrals : ‘ ; : n 72 


Joyce S. Batty: Sets of Non-integral Functional Powers 85 
F. W. Bradley and A. G. Walker: Existence Theorems 


for Non-uniform Power-sets ‘ ° : 97 
H. Davenport and H. Heilbronn: On the Minimum 

of a Bilinear Form. ‘ i ‘ a: OF 
R. P. Bambah and S. Chowla: A Note on Ramanujan’s 

Function 7(m) . ‘ ‘ ’ ; ae 


P. Hartman: On the Limits of Riemann Approximating 
Sums. . . ; ; . 


A. L. Dixon: On a Formula connecting one Measure 
of Distance with Another . ‘ ‘ o. 7 aan 





OXFORD 


AT THE CLARENDON PRESS 
1947 


Price 7s. 6d. net 


PRINTED IN GREAT BRITAIN BY CHARLES BATEY AT THE OXFORD UNIVERSITY PRESS 





THE QUARTERLY JOURNAL OF 
MATHEMATICS 


OXFORD SERIES 


Edited by T. W. CHAUNDY, U. S. HASLAM-JONES, 
J. H. C. THOMPSON 
With the co-operation of A. L. DIXON, W. L. FERRAR, G. H. HARDY, 
E. A. MILNE, E. C. TITCHMARSH 


HE QUARTERLY JOURNAL OF MATHEMATICS 

(OXFORD SERIES) is published at 7s. 6d. net for a 
single number with an annual subscription (for four numbers) 
of 27s. 6d. post free. 


Papers, of a length normally not exceeding 20 printed pages 
of the Journal, are invited on subjects of Pure and Applied 
Mathematics, and should be addressed ‘ The Editors, Quarterly 
Journal of Mathematics, Clarendon Press, Oxford’. While 
every care is taken of manuscripts submitted for publication, 
the Publisher and the Editors cannot hold themselves respon- 
sible for any loss or damage. Authors are advised to retain 


a copy of anything they may send for publication. Authors 
of papers printed in the Quarterly Journal will be entitled to 
50 free offprints. Correspondence on the subject-matter of 
the Quarterly Journal should be addressed, as above, to ‘The 
Editors’, at the Clarendon Press. All other correspondence 
should be addressed to the Publisher 


GEOFFREY CUMBERLEGE 
OXFORD UNIVERSITY PRESS 
AMEN HOUSE, LONDON, E.C. 4 


ooo ——— ---. 


BOWES & BOWES - BOOKSELLERS 


have just issued 


CATALOGUE NO. 503 OF SCIENTIFIC WORKS 


Over one thousand items, including many Mathematical Books. 
Place your name on our mailing list to receive our 
catalogues and lists as required. 


1 AND 2 TRINITY STREET, CAMBRIDGE 

















A book of note in the statistical field: Volume II of 


THE ADVANCED THEORY 
OF STATISTICS 


By MAURICE G. KENDALL, M.A. 
Fellow and Member of the Council of the Royal Statistical Society 
Statistician to the Chamber of Shipping of the United Kingdom 
CONTENTS OF VOL. Il.  Estimation:—Likelihood— 
Estimation: — Miscellaneous Methods — Confidence Intervals— 
Fiducial Inference—Some Common Tests of Significance—Regres- 
sion—The Analysis of Variance (1)—The Analysis of Variance (2)— 
The design of Sampling Inquiries—General Theory of Significance 
Tests (1)—General Theory of Significance Tests (2)—Multivariate 
Analysis—Time Series (1)—Time Series (2)—Appendix A: Ad- 
denda to Vol. |—Appendix B: Bibliography—Index to Vol. Il. 


“A notable and important work.’ Nature. 


Crown Quarto. Pp. ix-+-521. 30 illustrations, 52 tables. 
Price 50s. net. Postage 8d. inland, 1s. 6d. abroad. 


CHARLES GRIFFIN & COMPANY, LTD. 


42 DRURY LANE LONDON, W.C. 2 

















‘BLACKWELL’S 


University Booksellers 


want to buy 
standard books on 


MATHEMATICS 


especially 


COURANT: Differential and Integral Calculus 
WHITTAKER and WATSON: A Course of Modern 


Analysis 
BROAD STREET, OXFORD 


[1 front) 




















Calculating Machines 
D. R. HARTREE 


Professor Hartree’s inaugural lecture deals with recent and 
probable future developments in calculating machines and 
their effect upon mathematical physics. Much of the lecture 
deals with ENIAC, and discusses the author’s experience 
with it. 2s. net 


_A Chapter in the 


Theory of Numbers 
L. J. MORDELL 


Professor Mordell’s inaugural lecture discusses the rational and 
integer solutions of the Diophantine Equation y? = x* + k 
and the influence of this equation on mathematical research. 

Is. 6d. net 


John Couch Adams and 


the Discovery of Neptune 
SIR HAROLD SPENCER JONES 


The Astronomer Royal tells the story of the young Cambridge 
mathematician who in 1845 predicted the size and place of the 
planet Neptune, and of the events which delayed the publica- 
tion and recognition of his discovery. Portrait and facsimile. 

2s. net 





Cambridge University Press 


























UNRESTRICTED RICCATIAN SOLUTION FIELDS 


By A. WINTNER (Johns Hopkins) 
[Received 12 February 1946] 


Ir x and y in y’ = dy/dz are restricted to the real field, then the 
x-axis represents the only solution path of the differential equation 
y’ = 4y° which exists on the whole half-line 0 < x <<. In fact, 
all solutions y = y(x) distinct from the envelope y = 0 are of the 
form y = +(x%)»—2)-*, where 2, is an integration constant. But this 
solution does not exist for any non-negative x or ceases to exist as 
x > X,—90 according as x, is non-positive or positive. 

The following considerations will centre about a criterion which, 
for a differential equation y’ = f(x,y) in which f is subject to certain 
qualitative restrictions, prevents such a situation. In other words, 
whereas the general existence theorem for the initial-value problem 


y =f(x.y),  y(0) = Yo 
supplies a solution y = y(x) only on a ‘small’ interval 0 < 2 < 2° 
(and, as shown by the above example, it cannot supply more), the 


qualitative criterion in question will ensure existence in the large. 
Needless to say, the restrictions will be placed on the data, that is, 
on the function f(x,y) and on the integration constant y(0). 

The need for such criteria arose in connexion with Riccati’s differ- 


ential equation, 
y’ = a(x)y?+(x)y+e(2), 

where the coefficients a(x), b(x), c(x) are real-valued, continuous 
functions of 2 (the mere continuity of the coefficients is sufficient, 
even for uniqueness, since (R) satisfies Lipschitz’s condition at every 
point of the (2, y)-plane). What can reasonably be expected here is 
revealed by the simplest case of (R), namely, by the case of coefficients 
a (= 0), b,c which are independent of x. For instance, ifa = —1 and 
b = 0,c = 0, then, since (R) becomes y’ = —y’, all solutions y = y(x) 
distinct from their common envelope, y= 0, are of the form 
y = (w—2,)-1, where 2, = —1/y(0). Hence, every solution y(x) 
assigned by a negative initial value y(0) will cease to exist at the 
upper end of a bounded, half-open 2-interval 0 < x < 2%», whereas 


the solution exists for 0 < x < o if the initial value y(0) is positive 
3695.18 F 








66 A. WINTNER 
or zero. Thus it is clear that the following theorem (along with its 
straightforward extensions to cases of a vanishing discriminant d) 
contains about everything that can reasonably be expected for the 
non-local existence of the solutions of (R): 

(I) Suppose that the coefficients a(x), b(a), c(x) of Riccati’s equation 
(R) are real-valued, continuous functions on the half-line 0 << 4% <a 
and have the property that, for every fixed x > 0, the roots 


y (x) = 3{—b(x)+d(x)*}/a(x) (d = b?—4ac) 


of the associated quadratic equation are finite, real, and distinct; that is, 
a(x) 4 0 and d(x) > 0. Since a, b, c, d go over into —a, b, —c, d, 
respectively, if y is replaced by —y, it can be assumed that a(x) < 0. 
Suppose finally that, at every x > 0, the value of the smaller root y_(x) 
is less than or equal to its value y_(0) at x = 0, while the value of the 
larger root y ,(x) is not less than y (0). Then all those solutions y = y(x) 
of (R) which belong to initial values y(0) satisfying the unilateral limita- 
tion y(0) > y_(0) are solutions which exist for 0 <x <a. 

The method of proof will be such as to supply, under easy condi- 
tions, a result concerning the ultimate behaviour of all solutions 
y = y(x) admitted in (I). What then results is that, no matter how 
large the initial value y(0) may be, the solution-path y = y(x) is 
driven under the universal curve y = y,(«), defined by the last 
formula-line, whereas it cannot cross the lower universal curve 
y = y_(«x). And, ultimately, all these solution-paths are monotone 
increasing. 

(11) Suppose that the coefficients of (R) satisfy the assumptions of (1) 
and are, in addition, such as to make the greater root, y,(x), of the 
associated quadratic equation a non-decreasing function of x which does 
not remain bounded as x->co. Then all solution-paths y = y(x) 
admitted in (1) are ultimately such as to run between the two curves of 
zero velocity y = y_(x) and y = y,(x), although, ultimately, all these 
solution-paths are monotone (ascending). 

It is understood that the proviso of ‘ultimate’ behaviour refers to 
the exclusion of an x-interval 0 < x < a* in which a* is a function 
of the integration constant y(0). Trivial examples show that, in 
general, 2* > 0 as y(0) > 0. 

An information still more precise, though more superficial, than 
that supplied by (II) is contained in the following theorem: 

(111) Suppose that the coefficients of (R) satisfy the assumptions of 
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(II) and are, in addition, such that there exist two positive numbers L and 
s —o < $(z)/fa(jz) < L if x>M. 
Consider only those solution-paths y = “~ ) of + which, besides the 
unilateral initial restriction y(0) > y_(0) of (1), are subject to the 
additional restriction y(M) > L. Then, : y = y,;(x) and y = y,(x) is 
any pair of such solution-paths of (R), the difference y,(x)—y,(x) tends 
to a finite limit as x > 00. 

Corresponding to the decreasing degree of generality, (III) is the 
easiest, and (I) the deepest, of these theorems (provided that ‘depth’ 
is not measured in terms of the length of the proof). What will make 
the proof of (I) comparatively deep will be its dependence on a general 
theorem concerning unspecified differential equations y’ = f(x, y) 
which, though simple enough, was formulated only recently= and 
which, characteristically, cannot be transferred from the case of a 
single equation dy/dx = f(x,y) to the case of a system 

dy;/dx = fi(%,Yqs---s Yn) 
of more than n = | ee ef. for n = 2, Painlevé’s counter- 
example, mentioned loc. cit., p. 175 (however, y?+-...+y2 +00 must 
hold in the case n > geen ef. loc. cit., p. 177). 

An easier approach to (I), (II), (III) seems to be furnished by the 
relevant theorem concerning the separation of the zeros of the 
solution u = u(x) of a linear differential equation 


(r) u"+p(x)u’+q(x)u = 0 


with continuous coefficients p,q on the one hand, and the connexion 
between (r) and (R) on the other hand. In fact, if 


y = —(logu)'/a(z), 
the non-linear equation (R) becomes the ‘resolvent’ of the linear 


equation (r) where 
p = —b—a’/a, q = ac. 


Actually, this formal connexion fails (at least in this form) since the 
derivative a’ = a’(x) need not exist in (R). 

What is more important: the method to be applied has nothing to 
do with the explicit structure of Riccati’s equation and leads, there- 
fore, to more general theorems, which cannot be connected at all 


+ A. Wintner, The infinities in the non-local existence problem of ordinary 
differential equations, American J. of Math. 68 (1946), 173-8. 
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with linear differential equations. These are theorems (i), (ii), (iii) 
below. And the above theorems, (I), (II), (III), are the simplest 
possible illustrations of (i), (ii), (iii) respectively. 

Incidentally, a deduction of the properties (I), (II), (III) of (R) 
from properties of (r) would by no means be straightforward, not 
even under the necessary assumption of differentiability. Thus (1), 
(II), (III) should be thought of as facts supplied for (r) by the 
mapping (R) - (r), rather than something to be approached by the jf 


inverse mapping (r) > (R). 
The first of the three general theorems is as follows: | 


(i) On the half-plane x > 0, let f(x,y) be a real-valued, continuous 
function which changes its sign exactly twice on every line —c0 << y <a, 
x= 2X, say at 


y=y(e) and y=y(a), where y(e)<y'(e) (0<e<o), | 


and* that these are the only roots of the equation f(x,y) = 0. Suppose 
further that the notation is so chosen as to make the function f(x,y) 
positive between its zeros (otherwise let y be replaced by —y) and that 


y-(0) >y(«) and y*(0)<yt(z) (0S 4% <). 


Then every solution y = y(x) defined, for small x, by any initial value 
y(0) subject to the lower limitation y(0) > y~(0) is a solution which 
exists on the whole half-line 0 << x <<. 

If the initial value y(0) is chosen to be y~(0), it will follow from 
the proof of (i) that there exists at least one solution y = y(x) which 
satisfies this initial condition and exists for 0 < 2< oo. Hence, if 
the (local) solution y = y(x) of the differential equation y’ = f(x, y) 
is unique through every point of the half-plane x > 0 (for instance, 
if f(x,y) satisfies Lipschitz’s condition near every point), then the 
limitation ‘y(0) > y-(0)’ of (i) may be relaxed to ‘y(0) > y-(0)’. 

By assumption, y = y~(x) and y = y*(x) are continuous curves, 
say A and B, which do not intersect and reach from x = 0 to x = 00. 
Furthermore, if S denotes that portion of the half-plane x > 0 which 
is contained between A and B, the function f(x,y) is positive or 
negative according as the point (x,y) is in S or is not in S+A+B. 
The conditions y~(0) > y~(x) and y+(0) < y*+(x) mean that S contains 
the open strip x > 0, y-(0) < y < y*(0). Let U and V denote those 
portions of the half-plane x > 0 which are situated below A and 





{+ This additional restriction is made only for the sake of simplicity. 
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above B, respectively. Finally, let « denote the point of A on the 
y-axis, and B the corresponding point of B. 

If z is an arbitrary point of the y-axis, there issues from it at least 
one solution-path y = y,(x) of y’ = f(x,y). But this solution-path 
will, in general, exist only on a ‘small’ z-interval, say 0 < 2 < 2,. 
And the assertion is that any such solution cannot cease to exist 
(that is, that 2, = 00) if 7 is chosen above the point a. 

Whether z is or is not above «, a solution y = y,(), if it exists on 
an interval 0 <x% <2», cannot cease to exist at x = 2% = X4(7) 


unless 
(*) ly,(%)| -+0O as x4>2—0. 


As shown (loc. cit.), this is a general theorem concerning a single 
differential equation y’ = f(x,y), in which f(x, y) is continuous on the 
half-plane x > 0. Hence, it will be sufficient to show that, by virtue 
of assumptions imposed on f(z, y), there cannot exist an 2, satisfying 
(*), if 7 is chosen above a. 

Suppose first that 7 is chosen on S, that is, between a and 8. Then, 
since f(x,y) is positive, zero, or negative according as (x,y) is on S, 
A+B, or U+J, it is seen from y’ = f(x,y) that any solution-path 
y = y,(x) is ascending when z is small. But a is supposed to be the 
highest point of the curve A. Hence, it is clear from the sign of the 
derivative y’ = f(x,y) that, if a solution y = y,(x) exists on an 
interval 0 < x < 4, and if 2 has the property (*), then ultimately 
(that is, when x is close enough to 2») the solution cannot be in U, 
the region below A, or even in the region y < y~(0), unless it has 
spent some time in V, the region above B. However, it cannot 
descend from V into U without passing through S, hence, through 
the strip y-(0) << y < y*(0). But it is ascending while it is in B. 
Consequently, (*) must take place in V. Thus (*) can be refined to 


Y,(%)>00 as 2©>2%—0. 


On the other hand, in view of y’ = f(x,y), the solution y = y(x) 
ought to be descending, since it is in V. This contradiction proves 
that (*) cannot take place at all. 

Thus far, the initial point + was chosen on the open segment 
ending at « and f. To extend the proof, let z be either the point 8 
or a point above Bf. A solution y = y,(x) determined by 7 cannot 
reach U or even the region y < y~(0), for it would have to pass 
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through the strip y-(0) < y < y*(0), where it is ascending. The 
proof may now be completed as above; for, if (*) occurs, it must 


take place in V. 

This completes the proof of (i). And (i) implies (1) in virtue of the 
remark following (I). 

The corresponding generalization of (II) is as follows: 

(ii) Suppose that the continuous function f(x,y) satisfies the assump- 
tions of (i) and that, in addition, the greater root y = y*(a) of the equation 
f(a,y) = 0 is a non-decreasing, unbounded function of x. Then, if 
y = y~(x) denotes the smaller root of the equation f(x,y) = 0, all those 
solutions y = y(x) of the differential equation y’ = f(x,y) which are 
defined by initial values y(0) satisfying the lower limitation y(0) > y~(0) 
represent solution-paths which ultimately—that is, at every point x of a 
half-line x®° << «<a, where x° depends on the integration constant 
y(0)—become confined to the fixed belt y-(0) < y < y*(z). 

Every such solution y = y(x) is ultimately non-decreasing. 

The last assertion is a corollary of the first, according to which 
the solution-path must ultimately be in the region y~(0) < y < y*(a). 
In fact, f(x, y) is non-negative in this region, and so, since y’ = f(x,y), 
a solution-path cannot have any point of descent in this region. 

A glance at the proof of (i) shows that what is substantially new 
in (ii) is the assertion that, no matter how high the initial point z 
be chosen, a corresponding solution path y = y,(x) will ultimately 
be depressed to the level of B, and then into S; and that, ultimately, 
it will be unable to leave S+ B, or even y~(0) < y < y*(z). 

That y,(z) > y~(0) is satisfied for 0 < x < oo whenever z is chosen 
above «a was actually shown in the proof of (i). 

Next, a solution-path y = y,(x) cannot stay in V+ B. In fact, if 
it is in V+B for x<24<, its derivative y’ = f(x,y) is non- 
positive, and so y = y,(%) is non-increasing for x > 2). But then 
y,(%) < y*(x): that is, y = y,(x) is in S, for all sufficiently large z, 
since y = y*(a) is non-decreasing and unbounded. 

Accordingly, any path an arc of which is in V must pass into 8S. 
But then it cannot return into V. In fact, the solution-path is 
descending or ascending according as it is in V or in S, whereas the 
boundary B, on which y’ is 0, is a non-descending curve. 

This completes the proof of (II). 

It can be expected that, under comparatively light additional 
restrictions to be placed on f(x,y), all the solution-paths under 
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consideration will, in some sense, be asymptotic to B, the (upper) 
curve of zero velocity. 

However, caution is necessary, since B itself need not have an 
asymptotic direction and, if it has one, it need not have an asymptote, 
since it may become asymptotically perpendicular to the z-axis. In 
addition, all that is assumed about B is that B is continuous, non- 
descending, and unbounded; its given parametrization y = y+(zx) 
need not even be absolutely continuous. 

All these possibilities are easily compatible with the assumptions 
of the following theorem: 

(iii) Let f(x,y) be a continuous function satisfying the assumptions 
of (i) and (ii) and having, in addition, the following property: for every 
sufficiently large fixed x, say for x > M, the function f(x,y) of y alone 
is a non-increasing function on some fixed half-line ec << y <a. Then 
all those solution-paths y = y(x) of the differential equation y'’ = f(x,y) 
which are defined by initial values y(M) exceeding c (hence, the value 
of the smaller root of the equation f(M,y) = 0) are asymptotically 
parallel curves; in the sense that, if y = y,(x) and y = y,(x) denote any 
two of these solutions, then, as x > 0, the difference y,(x)—y,(x) tends 
to a finite limit. 

In the simplest examples illustrating (iii), this limit is 0, and hence 
independent of y,(0) and y,(0). It remains undecided whether this 
must be the case if nothing is added to the assumptions of (iii). 

It can be supposed that y,(”) < y,(x) for every x (for, if these 
solution-paths cross, the subscripts may be interchanged at the 
corresponding values of x). Then, if x > M, it follows from the 
additional assumption of (iii) that /{x,y,(x)} does not exceed 
fix,y,(a)}. Since y’ = f(x,y) is satisfied by y = y, and y = yp, this 
means that the derivative of y,(x) does not exceed that of y,(x). In 
other words, the difference y,(2)—y,() is a non-increasing function 
of x. But this difference is bounded from below, since y,(%) < y,(x). 
This proves the existence of the limit claimed in (iii). 

Clearly, (IIT) follows from (iii). 








DISCONTINUOUS LIMITS AND 
FOURIER-STIELTJES INTEGRALS 
By A. P. GUINAND (Ozford) 
[Received 20 June 1946] 
1. Introduction 
In a recent paper} I pointed out that, if the Riemann hypothesis is 
true, and we write 
Xn = Yn 
log p 
"= Gajipin? Pn = mlogp, (1.1) 
where $+7y, runs through the non-trivial zeros of the Riemann zeta 
function, p runs through the prime numbers, and m through the 
positive integers, then for y > 


2 + lim — 1 { ss a, , COS Xn Y y} — (5, (y = B,)s (1.2) 


now T'| J! |0 (elsewhere). 


I also proved that, if a further hypothesis is true, then 
pa 


(2z7r)* lim k. | > b, cosB, y— [ cosye aBi)| — [tr Y= %); 
0 


Tx 7” 


oper } (0 (elsewhere), 


(1.3) 
where 


Thus, if these hypotheses are true, we have a pair of reciprocal 
formulae (1.2) and (1.3) connecting the sequences (1.1) with each 
other. Another pair of such reciprocal formulae is obtained by putting 
a, = 6, = (2n)n, Bit) = 0 
in (1.2) and (1.3). If we also put 

T = (2n)N, 


a, —b,=1 


n n ? 


+ Proc. London Math. Soc. (to appear shortly). The formula (1.2) follows 
immediately from a result proved by Landau. Cf. E. C. Titchmarsh, The 
Zeta-function of Riemann (Cambridge, 1930), Theorem 42. 

t If it is true that, as x — co 

> log p—x = o(z* log 2). 
p™<ax 
The best result yet deduced from the Riemann hypothesis is that this expres- 
sion is O(a? log?x). Cf. A. E. Ingham, The Distribution of the Prime Numbers 
(Cambridge, 1932), 83. 
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then both (1.2) and (1.3) reduce to the trivial result 


N 


et | 1 (z an integer), 
= nz) = 1.4 
bond x - — | to (elsewhere). (1.4) 


n=1 
Thus (1.4) can be regarded as a self-reciprocal example of such a 
reciprocity. 

In the present paper I give further self-reciprocal examples of a 
similar type of discontinuous limit formula. For instance, I prove 
that 

aay \_ [an (y = %), 
(2m) lim a > 4, 008(04, ¥—4)} = ; (1.5) 


roo TD, en (elsewhere), 


where — n-*r(n), aX, = (27n)}, ¢ = }r, (1.6) 


n n 


and r(n) is the number of ways of expressing ” as the sum of the two 
squares. 

The chief interest of these examples is that, unlike (1.1), (1.2), and 
(1.3), they involve no unproved hypotheses, and, unlike (1.4), they 
are not trivial. 

In the final section of the paper I discuss the connexion between 
such discontinuous limits and certain types of Fourier-Stieltjes 
integrals. 


2. First example 

I first prove the example stated in (1.5) and (1.6). I use the 
following summation formula:t 

If f(x) is continuous and of bounded variation in (0, 7), then 


>’ rnyfin) = ¥ rin) g(n), (2.1) 


<ns 


T 
where g(x) = 7 [ f(t)Jy(2zractt#) dt, (2.2) 


0 


and the dash indicates that the term n = T is to be halved if T is an 
integer. 
If z > 0 and we put 
fla) = mJy(2aactzt) 


+ E. Landau, Vorlesungen tiber Zahlentheorie, ii (Leipzig, 1927), 274. 
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n (2.2), then,f for x + z, 
~ 
= nm? | Jy(2aztt!) Jy(2natt}) dt 


0 


4 
aT" SehJp(2a2! TJ, (20a! T) —2hJ, (a2! T?) Jo(2na*T?)}, 


fs 


T 


7 n® | {Jy(Qrzitt)}? dt = 22 T[{J)(2z#T?)}2+-{J, (QaatT?)}]. 
0 
Further f(0) = 2, 5) ea(aeT") 


Hence (2.1) becomes 


1 
" 2» r(n)Jy(2rntzt) = “(=) * J, (2azt T?)+ 
<ns z 
+Tt S iin ee 
n=1 ¥ 
= +r(z)n?T[{Jo( 222! T?)}2+-{J,(22zt?T*)}], (2.3) 
where r(z) = 0 when z is not an integer. 
Similarly, putting f(x) = 1 in (2.1), we find that{ 


l1<n<T 
n 


1+ >’ r(n) = 2T+T > MO) Aan Ti), (2.4) 
1 


Multiplying (2.4) by 7J,(27z*7") and subtracting the result from (2.3) 
we find that 


7 ae r(n)Jy(2ntzt) — a( =) h(2net) — 


—andJy(2r2 Tt)! DM r(n)— 


\ 0<n<T 


= nT zJ(2natT) 2 as J 2nn?T?) — 


r(n) 


—nTta J, (2727) > = Jo(2an* T*) + 


—7F 

a 
n=1 
N#Z 


z)m® T[{Jq(2arz*T"*)}2+ {J (2r2* T)}?]— 
T\4 , 
—r(z)a|—)* Jo(222* 7") J, (2azt 7"). 
z 
+ See G. N. Watson, Theory of Bessel Functions (Cambridge, 1944), 134-5, 


for the required integrals. 
{ This is a well-known result. Cf. E. Landau, loc. cit. 189. 
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Now,7 as 7’ > 00, 
> r(n)—aT = O(T'), (2.10) 


O0<n<T 


‘ + ; 
and,{ as w— oo, 


J,(w) = 





~— 





= (= : = )*{cos(e— yen — or) — — unto—ine— + 
aw} | Sw 


+O(w-#) (2.11) 
= O(w-). 


Hence, as 7’ > 00, the term (2.5) is of order O(T%2). Further (2.6) 
is of order 


ni |n—2| 


of > eal ii O| s n~ér(n)| = O(1), 
n=1 


and similarly (2.7) is also of order O(1). Now, by (2.11), as wo, 


{Jy(w)}?+ {F,(w)}? = — 2 {c0s?(w—}z) )+cos?(w— }2)}+ O(w-*) 
TU 


9 
=— + O(w-, 


and hence (2.8) is equal to 
i 
(Z)Pre)+00). 


Finally (2.9) is of order O(1), and we have, altogether,§ 


nS rndy(2ante)—n{ =) (22h) _ (F)? r+ or) 
_ (2.12) 


= 
Hence lim “(a)'| » r(n)Jq(2znézt)| = r(z). (2.13) 


+ E. Landau, loc. cit. 204-6. A more precise result is proved by L. K. Hua, 
Quart. J. of Math. (Oxford), 13 (1942), 18-29. 

t G. N. Watson, loc. cit. 195. 

§ It has also been proved that the series 

a 
‘3 r(n)Jo(2antzt) 
n=0 

is summable (C, k) to zero if k > } and r(z) = 0. Cf. A. L. Dixon and 
W. L. Ferrar, Quart. J. of Math. (Oxford), 5 (1934), 172-85, Theorem 1. 
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Now, by (2.11), 
] 


J,(w) — 
o(@) = 


J,(w) 


; .. 1 
i lesabet~ dor) + 5p unw —4n)— rn cos(w— 32)| + 0O(w-4) 


| J 


¢ 1 
= {—}° cos(w—}n)- 
Tw 


Hence 


oantet) + Ole-8 — 
nt a +0) > “ 


1<n<T 


-_ > = cos(2n*z! —}r)+O(1), 


a i 
™ 1<n<T : 
since the second series in the right-hand side converges, as 7’ > 00, 
by (2.4). Hence (2.13) becomes 

a r(n 

lim — ba 1() o6(Qarntzt—In)| = (2). 

. 4 t 

T'—>o T | Lr n | 


If we put a, = n-*r(n), a, = (2an)!, y = (27z)?, U = (27T)!, then 
(2.14) becomes 


(27)? lim 2, a, COS(x,, y—2n)| a [tn Y= Mn), 
Ure 5 Sty } |0 (elsewhere), 
as required. 
3. Further examples 
More examples of such discontinuous limits can be derived from 
other summation formulae. Proofs are omitted since they do not 
differ in principle from that in the preceding section. In each case I 
merely quote the results corresponding to (2.12) and (1.5). 
(A) If d(n) is the number of divisorst of n, and C is Euler’s con- 


stant, then 
1 


in < an)¥(Aanted) + (=) (log T-++-20)¥, (422! T?) 
1<n<T 


” 
~ 


= ors) +3 


T\3(d(z) (z an integer), 
| 0 (elsewhere). 


2 

t The proof requires a special form of Voronoi’s summation-formula for 
functions with logarithmic singularities at the origin. Cf. A. L. Dixon and 
W. L. Ferrar, Quart. J. of Math. (Oxford), 8 (1937), 66-74, Theorem 3. 
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Further, (1.5) holds with a, = n-'d(n), a, = (4nn)', 6 = —}n. 
(B) Similarlyt 
hr SY (—1)"d(2n+-1)¥ofor(2n-+ 124} 


1<2n+1<T 


= OT) + 


Gyo d(z) (z an odd integer), 
z 


2\z 0 (elsewhere). 
Further, (1.5) holds with 
dy, = (—1)"(2n+1)-*d(2n+1), ay = (2n+1)'xt, gf = Fe. 
(C) If r,(n) is the number of ways of expressing n as the sum of 
p squares,{ then for p = 3 or 4 and for any positive « 


S rpl(®) 7 (Qantzt as (Qaz*T) 
>, ne oii 2D (3p) - 


rp(2) ’ 
= ors) +-(Z} > ae (z an integer), 
0 (elsewhere), 
where x = 3, when p = 3 and x = } when p = 4. Corresponding to 
(1.5) we find that 


(277)? lim 7 ba a,, Cos(a,, y—fpa7+4n)— 


Teo Noua<? 


qritp—t Tip—t 
2tp—-tyT (3p) 


3 (Y¥ = %), 
0 (elsewhere), 


sin(y? —tpn-+4n)| 


where a, = n-*?+4r,(n), a», = (27n)?. 


(D) If 7(n) is Ramanujan’s arithmetical function,§ defined by 


x{(1—a)(1—a®)(1—a3)..}4@ = ¥ r(n)e, || <1, 


+ The required summation-formula is given by A. P. Guinand, Quart. J. of 
Math. (Oxford), 9 (1938), 53-67, Theorem 6. 

t Cf. idem, ibid. 10 (1939), 104-18, Theorem 5, for the required summation- 
formula, and A. Walfisz, Math. Annalen, 95 (1926), 69-83, J. R. Wilton, 
Proc. London Math. Soc. (2), 29 (1929), 168-88, for the approximations 
corresponding to (2.10). In these cases the series corresponding to (2.6) and 
(2.7) do not all converge, and we have to use lemmas given in Wilton’s 
paper. 

§ Cf. A. P. Guinand, Proc. Cambridge Phil. Soc. (to appear shortly), for the 
required summation-formula, and R. A. Rankin, ibid. 36 (1940), 150-1, for the 
approximation corresponding to (2.10). 








A. P. GUINAND 


‘. 1 < z an int ; 
10) 5 (dant nich) = O(T#) 45 zr (z an integer) 


n? 
<r (elsewhere). 


Further, (1.5) halds with a, = n-*7(n), «, = (4zn)}, od = —}r. 

(E) For the sake of completeness I also note the following exten- 
sions of the trivial formula (1.4) to sums involving primitive 
characters.t 

If x(n) is a real primitive character modulo k (k > 1) then 

lim i PP 2arnz\ | _ {x(z) (z an integer), 

go T'|, Ax, sin\ k /{ | 0 (elsewhere), 
where the cosine or the sine is taken according as x(—1) is equal to 
+lor—l. 


4. Fourier-Stieltjes integrals 

In this section I prove some general theorems showing how the 
discontinuous limits of the previous sections are related to certain 
Fourier-Stieltjes integrals. 

It should first be noted that we cannot expect to prove that a 
result of the form (1.2) directly implies a result of the form (1.3). 
In any given example of such a reciprocity we can omit any finite 
number of terms a, from (1.2) without affecting the sequence {b,,}; 
thus the omitted terms a, still arise in (1.3), and the reciprocity no 
longer holds. 

Also, it is clear from the argument of § 2 that the phase-angle ¢ 
in the various examples of § 3 depends on the type and order of 
Bessel functions in the associated summation-formula. For simpli- 
city I only discuss in detail the case corresponding to summation- 
formulae involving the Fourier cosine-transformation, when ¢ = 

I first show how a Fourier-Stieltjes inversion formulat can be 
deduced from the Hankel inversion formula of order 3 

It is sufficient for our purposes to — the Stieltjes integral by 

b 


[ a u(x) dv(x) = [u(ax)v(x) | ~ ft x) dx, 
a 
where the latter integral is a Lebesgue eens 
+ Cf. E. Landau, Handbuch der Lehre von der Verteilung der Primzahlen, 
1 (Leipzig, 1909), chapters xxii, xxx for the required properties of primitive 
characters. 
t Cf. J. C. Burkill, Proc. London Math. Soc. (2), 25 (1925), 513-24, for the 


convergence theory of such inversions. 
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THEOREM 1. If f(x)/x belongs to L*(0,00), f(x) tends to zero as 
x-—> +0 and is o(x*) at infinity, then there exists a function g(x) such 
that g(a)/x belongs to L?(0,00), and 

y cs) 
1 = 
| ae) ae = (2)P [ SY ape (4.1) 
0 0 


x2 


if g(x) also satisfies the same conditions as f(x) at the origin and infinity, 


then y foe) 
- 9\1 Sone 
| f@ dom (=}* | POS ®Y agi), (4.2) 
7 x 
0 0 


Further, if f(x) is of bounded variation in a neighbourhood of x = y 
and g(x) is o(a) at infinity, then 


—>00 


9\1 — | 
s{No+0)-+Fty—0)} = (=P [22H agen. (4.3) 
0 


Let g(x)/x be the Hankel transformy of order 3 of f(x)/z. Then 
g(x)/x belongs to L?(0,00). Further, the Hankel transform of order 3 


of the function 
F(a) = {) (<9), 


0 (~>~y), 


y 


1] y 
e 9\1 23 . 
| (at)'J,(at)t dt = (=) | (i — tos.) dt 
’ 7 x 
0 


9 9 
= (2)4{2a—cos ay) —Ysin ay} 


7 


, 2\3 d (1—cosay 
as “i dx x ; 


Hence, by the Parseval theorem for these transforms, 
i 8) 


g(x) dx = — (= | f(z) 5 * (=o ~») dx 


7 x dz a? 


© 


0 


1 


2\3 l—cosay]” . /2\4 f 1—cosa 
= — (=)* [Pe ve Y] + (=)* | = df (2). 
~ x _ = x 
0 


The integrated terms vanish by the assumptions on f(x), and we 
have (4.1). The inverse formula (4.2) follows in the same way. 
+ E. C. Titchmarsh, Fourier Integrals (Oxford, 1937), 214 and 240. 
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Now, if f(x) is of bounded variation in a neighbourhood of x = y, 
thent 


—>00 


5, My +0)+fy—9)} = = (=\* | eoren g(x) dx 
r; al as d (= “4) dx 
xy 


sinazy] ” . /2\4 sin 2 
(2) — 2] +(} | —t dg (2), 
xy |, 7) xy 


THEOREM 2. If (i) f(a) and g(x) are a pair of transforms in the sense 
of Theorem 1, and are both O(x!) at infinity, and (ii) F(x) is an integral, 
tends to zero at infinity, and xF'’(x) belongs to L?(0, 00), then 


and (4.3) follows immediately. 


—>00 


a(x) = (=) J Plopcoszy ay 


converges for x > 0 and 


|r ) afte) = {a 1) dg(c). 


It has been proved that, with these conditions on F(x), the function 
G(x) is also an integral and xF’ (x), «G’(x) are a pair of Hankel trans- 
forms of order 3, and that F(x”) and G(x) are o(x-*) as x tends to zero 
or to infinity.t Hence, by the Parseval theorem for Hankel trans- 
forms of order , 


[Were dz = [ I) G(x) dx. 
x J @ 


0 


When we integrate by parts, the integrated terms vanish, and (4.5) 
follows immediately. 


THEOREM 3. If f(x) and g(x) satisfy the conditions of Theorems 1 
and 2, and the only discontinuities of g(x) are simple discontinuities at 


+ E. C. Titchmarsh, Fourier Integrals (Oxford, 1937), 83 and 266. 
t A. P. Guinand, Annals of Math. 42 (1941), 591-603, Lemmas 2 and 4 
with p = 2. 
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a discrete set of points, and elsewhere g(x) has a derivative g(x) which 

is of bounded variation in any finite interval not including a point of 
discontinuity of g(x), then 
T 

(2m) Tim 7 7 | cosy df(x) = g(y+0)—gy—0).. (4.6) 


Put 
S )t 





F(x) = 





(cosvy—cosy7') (x < T), 
0 (x > 7), 


in Theorem 2. Then, for x + y, 





Gz) = cin(x+9)7' _, dinle— yr _ = sinxT cosyT (4.7) 





(x+y)T (z—y)T «xT 
= . (xcosxT' sin y7'—ysin xT cosyT), 
T'x(y?—2?) 
and 
in 2yT' 
Hy) = 1—=2-.. (4.8) 


Hence, for any fixed positive 3, 
y—5 
G(x) dg(x) 
‘ y-8 
ax | oe (x cos xT sin yT'—y sin xT cos yT’) — 
T'x(y?—2*) 0 
y—5 T si T 
—2Qy | Goa —2«sin xT sin yT —y cosxT cos yT + 
x(y?—2x?) T 
_ 32? 
Tx(y?—2? 
y—-8 


= O(T-1)+2y | res (xsinxT' sin y7'+ycosxT cos yT') dx. 





+ (cose sinyT—ysin eT cosy?)| dx 






Now, if k = Oor 1, 


y—8 y~ 

g(x) | 
floes] <| f 
0 0 


3695.18 G 


g(x) 





e 2 v-> 2-2 dx) 
Vf gaan): 
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Hence this integral converges, and, by the Riemann-Lebesgue 
theorem,} the integrals 
y—s y—s 


| (2) -sinxT' dx, | _9(%) _ cos xT' dx 
y ar( 5 


2 —y? y*—2x ) 


tend to zero as 7’ oo. Hence, as 7’ > «0, 


y—5 
| G(x) dg(x) = o(1). 
0 


Similarly i) G(a) dg(x) = o(1). 
y+s 
yt+8 
Now consider | G(a) dg(x). 
y—8 
Suppose 6 chosen so small that the interval y—85 < x < y+6 con- 
tains no discontinuity of g(x), except possibly at « = y. Then, by (4.8), 
y+d : y+8 
(x) date) = foly+0)—gy—0}{1— “SAE. | alae) de. 
y28 y-8 (4.11) 
Now, by (4.7), in the interval (y—8, y+8) 
T 
G(x) = O(T-1 = —¥) ' 
Hence (4.11) becomes 
y+8 
[ Gla) dg(x) = g(y+0)—g(y—0)+ O(7-2)+ 


y—8 
F y+sd 


sant r—y D3 
7 ;{ 9'@) a de 
é 


aes 
By Fourier’s single-integral theorem} 
y+é : , 
lim | g'(a) EY" ax = Jnfg' y+ 0)+9'y—0}. 
T30 J w~—y 
y—8 
Hence the last term in (4.12) is also O(7'-1), and, combining this 
result with (4.9) and (4.10) we see that 
[ G(x) dg(x) = g(y+0)—g(y—0)+0 (1) (4.13) 
0 
as 7’ 00. 
+ E. C. Titchmarsh, Fourier Integrals (Oxford, 1937), 11. t Ibid. 25. 
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Further 


[ Fe df(x) = (3a)? foes cos yT’) df(x) 
0 


7 t 7 
- oF | cosy af(x) ar } (PycosyT 
0 


- 
nt 
io el | cos zy df(x)-+O(T-+) (4.14) 
0 


since f(7’) = O(7T*) by assumption (i) of Theorem 2. The required 
result (4.6) follows from (4.13), (4.14), and Theorem 2. 
Turorem 4. If f(x) and g(x) are a pair of transforms both satisfying 
the conditions of Theorems 1, 2, 3, and 
f(x) = Hf(e+0)+f(e—9)}, 
(x) = Ho(x+0)+9(x—9)}, 
then f(x) and g(x) can be expressed in the forms 
f(x) >’ a,—A(z), (4.15) 


0<a, <2 


>’ 6,—B(x), (4.16) 
0<Pna<x 


where A(x) and B(x) are continuous functions of x. Further 


4 
b = > 
A, COS a, Y— | cos xy daca ~ 6 phe Ak 
0 


(4.17) 


at 

(27)? lim — 

To z 
0<an<T 


and 
j (y = a) 
a, (y = 4a,), 
b es? ; — n n 
| , cos Bp, y [ coszy a) r (elsewhere). 
0<fn<T 0 
(4.18) 
If x, runs through the discrete set of points of discontinuity of f(x) 
and we put “— a, +0)—f(%,—9), 
then the function A(z) = >’ a,—f(2) 


OS, <2 


(2zr)* lim : 


To 


has no discontinuities, as required. By substituting (4.15) in (4.6), 
the formula (4.17) follows immediately, and (4.16) and (4.18) follow 
in the same way. 
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Thus we see that discontinuous limits of the type discussed in the 
previous sections are associated with pairs of Fourier-Stieltjes trans- 
forms which both have discrete sets of points of simple discontinuity. 
For example, the function 
x x 
2) = |——_ |-—- ——= 
si le | (Qn)! 
is self-reciprocal with respect to the transformation (4.3). Substitut- 
ing this function in Theorem 4 we find that (4.17) and (4.18) reduce 
to (1.4). 
Similar results can also be proved for Hankel-Stieltjes integrals. 
With appropriate modifications of the conditions on f(z) and g(x) we 
find that for v > 0 


To 


1 
w tin % { at-"d, (ay) afte) = gy +0)—gy—0), 
0 


where : J deat df(t). 


For example, if v = 1, the function 


f(z)= > r(n)—}2? 


1<n<2*/20 
is self-reciprocal with respect to the transformation (4.20), and (4.19) 
reduces to (2.13). 








SETS OF NON-INTEGRAL FUNCTIONAL POWERS 
By JOYCE 8. BATTY (Liverpool) 
[Received 31 March 1946] 

1. Introduction 

In a recent paper* a formal definition of non-integral functional 
powers was given, and a power-set of functions was defined. In the 
present paper I prove some general theorems on power-sets, and 
describe methods of constructing certain types of functional powers 
and power-sets. 


2. Notation and definitions 

The notation used is that of F.P. We consider only functions 
which are continuous and strictly increasing in the closed interval 
<a,b>, and say that f is c.n.f. (complete and node-freef) in <a, b> if 
a and b but no other points in <a,b> are nodes of f. 

DEFINITION. A ‘power-set’ is a set P of functions, defined in <a, b>, 
having the properties (i) every member of P is complete in <a, b>, (ii) every 
member of P commutes with every other member, (iii) every integral 
power and every functional product of integral powers is either node- 
free in (a,b) or is the identity function I(x) = x. 

It is clear from the definition that the set P can be assumed with- 
out loss of generality to contain all integral functional powers of each 
member and the functional product of every pair of members, as 
shown in F.P. §5. 

We choose any member f of P as base-function, where for con- 
venience f > J. It can then be shown (F.P. §5) that with any other 
member, say g, a real number A can be associated. This number A 
has the properties thatt g" = f” according as nA = p. We call A the 
index of g with respect to f, and write g = f?. 


3. Some properties of power-sets ; 
The following index properties, proved in F.P., are restated here 
for convenience. 


* J. S. Batty and A. G. Walker, ‘Non-integral Functional Powers’, Quart. 
J. of Math. (Oxford), 17 (1946), 146-52. This paper will be referred to as F.P. 

+ A node of f is a number satisfying f(x) = x, and f is complete in (a, 6) if it 
is continuous and strictly increasing and if a and b are nodes of f. 

{t Throughout this paper n will denote a positive integer, and p, q will 
denote integers which may be positive, negative, or zero. 
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If g = f* and h = f#, then 

[3.1] g?he = frrtan, 

[3.2] g 2 h in (a,b) according as d = p. 
In particular, g > JifA > 0. We note that g is an increasing func- 
tion of A for fixed 2. 


[3.3] If A A 0, we can refer to g as base-function, and then f = g™, 
h = gra, 

We denote the set of indices associated with a power-set P by A, 
members being A, y, v,...; and write P(f, A) for the set P, in which 
the base-function is f and the corresponding set of indices is A. It is 
clear that A is a corpus (or modulus), the sum and difference of any 
two members being members. 

The classification of power-sets was discussed in F.P. It was 
shown that two main types may be distinguished, according as the 
set A is discrete or not. If the set A is discrete, the base-function 
may be so chosen that all members are integral powers of this 
function, and the set P is called an integral set. Such sets need no 
further attention. . 

If A is not discrete, then it is everywhere dense. In this case, 
many interesting problems arise; for the remainder of this paper we 
shall be concerned only with this case. 


4. The limit-function of a power-set 
Derinition. The ‘limit-function’ L(x) of a power-set P(f, A) is 
defined by 
L(x) = lim f*(z), (1) 


A+>+0 
where \-> +-0 in any way through values from the set A. 
Since we have {4 > J for A > 0, and f* decreases with A for each 
x, it follows that L(a) exists uniquely in (a,b); and that, for A > 0, 


#&K Le) <fi«) a@<2x<b). (2) 
Also, since f*(x) increases with 2, 
L(x) < Le’) a<x<2' <b). (3) 


By taking the limit as A+ +0 in the relation f4f“ = fxfA, we 
have, since f“(x) is a continuous function of z, 
Lf = fel, (4) 


i.e. Z commutes with every member of the power-set. 
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5. Uniform power-sets 

The function f*(x) is a continuous function of x and, by [3.2], 
decreases to L(x), for fixed 2, as A> -+0. It follows that the con- 
vergence to L(x) is uniform if and only if L(x) is continuous in (a, 6). 
It will be shown later that, if L(x) # x, then L(x) is discontinuous. 
Thus the convergence is uniform if and only if L(x) = z. 


Derrinition. A ‘uniform’ power-set is a set for which L(x) = x 
in (a,b). 

A related set of functions was defined by Walker* as a set in which 
all members can be expressed in canonical form %~-!ay simultaneously, 
with the same %. A theorem similar to the following is given in 
C.F. (I), $13. 

[5.1] The necessary and sufficient condition for a power-set to be 
uniform is that the set is related. 

Lemma I. Jf P(f, A) is a uniform power-set, and a < x% <b, 
then the set {f*(x,)}, for variable belonging to A, and fixed xp, is 
everywhere dense in (a,b). 

The proof is similar to that given in C.F. (I), [9.2] and is omitted. 


Lemma II. If a function d(x) ts increasing and continuous on an 
everywhere-dense sub-set E of (a,b), and if the values of $(x) are every- 
where dense in some interval, then there exists a unique function, 
increasing and continuous in (a,b), and equal to 4(x) at the points of E. 


The proof is immediate; for it is enough to define the function to 


be d(2) at points of #, and to be the common value of lim ¢(x) and 
zr—>27,+0 


lim (2) at points x, of CE. The function so obtained being unique, 
xr—>2z,—0 
I shall refer to the process as the ‘continuation’ of ¢(x), and denote 


the resulting function by the symbol ¢(7). 
We return to the main theorem. The sufficiency of the given 
condition is easily seen; for in a related set we have 


L(x) = lim f(x) = lim gp oA(x) = 2, 
A>+0 A++0 
since %-! is continuous, and so the set P is uniform. 
To prove the necessity of the condition, choose « > 1 and 2 in 


* A. G. Walker, ‘Commutative Functions’ (I) and (II) (Quart. J. of Math. 
(Oxford), 17 (1946), 65-92). These papers will be referred to as C.F. (I) and 
C.F. (II). 











88 JOYCE 8S. BATTY 
(a,b). Define a function % at the set of points x, = f(%»), where pu 
belongs to A, by v(e,) = a. (5) 


Since o“ and x, increase with pu, it follows that y(z,,) is an increasing 


function of x,. Thus only simple discontinuities of % are possible, 
and these are excluded since the values at of are everywhere dense 
in (0,00). Hence #(x,) is continuous on the set {x,}. (We note also 
that 4—(a“) is continuous on the set {a“}). By Lemma IT, (x) can 
now be continued to be continuous and increasing in (a,b). The 
limits p > --00 give #(a) = 0, (b) = ©, as required. 

From (5) we now have, for any A of A, 

Uf ay) = of +4 (xo) = Y(X)4_) = At# = of(z,). 

Thus ¢f* = oy on the everywhere-dense set {x,}, and therefore 
throughout (a,b), by the continuity of f4 and %. Hence for each A 
of A, f = os, where ¢ is continuous and increasing in (a,b), and 
u(a) = 0, o(b) = oo. Thus the set P is related. 

It is clear that a uniform set may be augmented, without in- 
consistency, so that the set A is the continuum, the function %-!oy 
being defined for all A. 


[5.2] If L(x) = x in any interval of (a,b), then L(x) = x in (a,b). 


The proof is similar to that given in C.F. (I), [9.1] and is omitted. 


6. The limit function of a non-uniform set 

I proceed to discuss power-sets for which L(x) # x. Their existence 
follows from C.F. (IIL), § 16, and will be demonstrated again in § 10 
below. We describe such sets as ‘non-uniform’, since, as will be 
shown in the following theorem, the convergence in this case is non- 
uniform, L(x) being discontinuous. It will be seen that the properties 
of L(x) are similar to those of the limit function associated with a 
pair of semi-related functions, described in C.F. (II), § 14. 

[6.1] The limit function L(x) of a non-uniform power-set is constant 
in each of a set of non-overlapping closed intervals 5 in (a,b). Also 

(i) in 8 = (y,z), L(x) = 2; 

(ii) the set of 5-intervals is everywhere dense in (a,b), and the comple- 
mentary set T' is nowhere dense; 

(iii) af t belongs to T, L(t) = t; 

(iv) L(x) is continuous except at the left-hand end-points of the 
5-intervals. 
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Take 2, in (a,b) such that L(x) 4 x. Then, from (2), L(a») > xp. 
Also L(a)) < 6, since each member of P is complete in (a,b). Choose 
from the everywhere-dense set A a positive sequence A,, A,,... such 


that <a. REL Ko (6) 
Write f= sage Sa fin(%o) = Fn» L(x») = Es (7) 
Then, by [3.2] and (6), e<t... (8) 


Also, by (2), z < z, and so we have 2) < z < z, < 5b; hence, since f, 
increases with 2, 
. Lz) < fn(2) < fnl@n) = Fnl(%o)- (9) 
Now, by using (8), 
Sii(%o) < fn—1(%o) = @n-1- (10) 
From (9) and (10), L(z) < z,_, for all n, and so L(z)<z. Also 
f,,(z) > z gives L(z) >z. Hence 
L(z) = 2. (11) 
We now consider the sequence f,4(z), which, by [3.2], increases 
with n; write 


y = limf, *(2). (12) 


Then clearly y > f,1(z), and we have f,(z) >a; soy >a. Also, 
since f,(2) increases with x, y > f,1(z) implies f,(y) > z, whence 
L(y) >z. On the other hand, z < z, =—f,(x)) gives fa 4(z) < 2 
for all n, so that y < 2%, whence L(y) < L(x) = z, by using (3). 
Combining these results we have 
L(y) =z. (13) 

From (3), (11), (13), 

Lx)=2 (YRus?2), (14) 
where y < % < z. 

I now show that (y,z) is the full extent of the interval in which 
I(x) = z. Consider any » < y. Then from the definition of y there 
_ is an mp, such that for n >%, » < fy (z), ie. fx(n) <2, and so 
L(n) <2. Also, by (3), if € > 2, Lié) >& >. Thus 

L(n)<2, Lé)>z2 (n<y2<@). 
We have now proved that L(x) = z in an interval containing 2, the 
extent of the interval being (y,z), given by (7) and (12). Also 
axy<2z<b. 

It follows from [5.2] that there is no interval in (a, y) or in (z,b) 
throughout which L(x) = 2. The above argument can therefore be 
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repeated at points in (a,y) and (z,b), and we deduce the existence 
of an everywhere-dense set of closed intervals (y,z) in (a,b), in each 
of which L(x) = z. These intervals are clearly non-overlapping since 
I(x) is single-valued. We denote the sets of end-points, y and z, 
by Y and Z respectively, and the set of points x, y << x < z, by X. 

The functions f* are complete in (a,b), so a cannot belong to Y 
nor 6 to Z. Also, the continuum is not the sum of a finite or infinite 
number of closed non-overlapping intervals. Thus there is a residual 
set of points in (a,b), which we denote by 7’. Since, if ¢ belongs to 7’, 
we must have L(t) = ¢, it follows from [5.2] that 7’ is nowhere dense. 

Clearly L(x) is discontinuous at the points of Y, but continuous 
elsewhere. We note that y and z are limit-points of Y, Z, and T on 
the left and right respectively, and ¢ is a limit-point of each set on 
both sides. 


7. Properties of L(x) for a non-uniform set 

[7.1] The limit function L(x) is not affected by a change of base 
function in the power-set. 

Suppose the function g to be taken as base, where g = f#, » > 0, 
and denote the corresponding limit function by L,(x). Then, by [3.3], 
g = f**, and 

L(x) 


lim g4 = lim f** = lim f’ = L(2). 
—>+0 


7 A++0 v—>+0 

DEFINITION. The ‘basic set’ of intervals associated with the limit 
function L(x) of a non-uniform set is the complete set of (y,z) intervals 
in each of which L(x) is constant. 

We note that LZ is completely characterized by its set of basic 
intervals. 

[7.2] If a< «<b, and X is any member of A, then the points x 
and f(x) are members of the same point-set, X, Y, Z, or T. 

Let (Yo,%) = 59 be any member of the basic set of. intervals. 
I prove first that (f(y), f*(z9)) is also a member. We have L(x) = 2, 
for Yy < x < 2, and, by (4), L and f4 commute; thus, for yy < x < 2p, 

Lf x) = fr L(x) = f(z), 

ie. L(x) is constant and equal to f*(z,) throughout (f(y), f*(z9)). 

It is therefore clear, since L(x) is non-decreasing, that f*(z,) is a 
point of Z. To show that f(y) is a point of Y we have to show that 
L(x) < f*(zo) for x < f*(yo). Now to each x such that a < x < f*(y), 
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there corresponds an 7 (a < 9 < yp), so that f(y) = x. For such », 
L(n) < L(y) = %, and so 


L(x) = Lfn) = fm) < f%), a< 4 <fMyo), 

as required. 

For points ¢ of 7’, we have 

Lf\t) = PL) = fr, 

so that fA(¢) is a point of either 7 or Z. If f(t) is a point of Z, so 
also, by the above argument, is f~| f*(¢)] = ¢, which is false. It 
follows that fA(t) is a point of 7’. 

We may state the result proved in the above theorem as follows: 


The function f* maps the interval (a,b) on to itself in such a way 
that (y,z) intervals correspond; or, briefly, that f* maps one basic 
interval on to another basic interval. 

Corresponding to any member 54, of the basic set, we have a set 
of intervals, which we denote by {8}, derived from 8) by means of 
f*, which we may regard as a functional operator. It is easily seen 
that this set {8)} is a sub-set of the basic set, not necessarily identical 
with it. For the removal of a set of functions from the power-set 
may reduce the set, A, of indices, and therefore the set {8,} of 
intervals; but L(a), and therefore the basic set of intervals, remain 
unaltered provided that the set of indices remains everywhere dense. 


Derrinition. A ‘total’ power-set is a set in which {8)} is identical 
with the basic set. Other scts will be described as ‘partial’. 

The construction of a total power-set is described in §11. I con- 
clude this section with a theorem which is of use in subsequent work. 


[7.3] Given, in an interval (a,b), ac.n.f. function f and a step-function 
L, of the type described in § 6, then the necessary and sufficient condition 
that Lf = fL is that f maps each basic interval of L on to another such 
interval. 


The necessity of the condition is clear from the proof of [7.2]. 
To prove the sufficiency, we consider an interval (yp,2)) of the 
basic set associated with L. By the given condition, 


<f(Yo)» f(%o)> = Yr % 
is also an interval of the basic set. For yy < « < 2 we have L(x) = 2p, 
so that fL(x) = 2z,; and also y, <f(x) <2, for such 2, giving 
Lf(x) = 2, Thus fL = Lf throughout this interval, and similarly 
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throughout each basic interval of L. For points of 7’, the result 
follows by continuity, since ¢ is a limit-point of Y and Z on both 


sides. 
8. A power-set for which the set of indices is non-enumerable 

We are now in a position to prove a theorem, the truth of which 
was conjectured in F.P. §7. 

[8.1] If the set A of indices associated with a power-set P is non- 
enumerable, then P is a uniform set. 

For, if not, the limit function Z(a) has a set of basic intervals 
containing a sub-set {5} in one-one correspondence with the non- 
enumerable set A. But the basic intervals are non-overlapping in 
(a,b) and so enumerable. The contradiction implies that P is 
uniform. 


9. The construction of rational functional powers 

We now give a construction for an Nth root of a given c.n-f. 
function f, i.e. for a function g, such that g¥ = f in (a,b). 

The existence of an infinity of such functions follows at once from 
the expression for f in canonical form, 4-1. For this can be done 
in an infinity of ways, and each form gives rise to a function 
g = bal, so that g¥ = f. Our construction will exhibit the degree 
to which g is arbitrary. 

We have f > J, and c.n.f. in (a,b). Take 2, in (a,b) and write 
x, = f(x»). Choose numbers £p, &),..., €y such that 

=f << ...<fymm. 

Now define g in (2p, x,) as follows: 

(i) 9(&) =u. (t= 0,1,2,...,N—1); | 

(ii) g is arbitrary in each interval (€,,&,,.,) (¢ = 0,1, 2,...,N—2) 
consistent with being c.s.i.* in (&, €y_,); 

(iii) for €y_, < % < &, define g(x) as f(y), where x) << y < &,, and 
g*Y(n) = 2. 

Then it is easily verified that g is c.s.i. in (€y_,,%,), and so, by 
using (ii), throughout (%,2,). The definition of g is now extended 
to the interval (a,b) in the usual way, by defining g(x) as f?gf-?(x) 
for x, < x < x,,,; and, as shown in C.F. (I), §5, g is complete and 
commutes with f in (a, b). 


* T use c.s.7. for ‘continuous and strictly increasing’ throughout the 
sequel. 
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This completes the construction, and I now show that g¥ = f in 
(a, b). 

From (i) and (iii), g¥(€) = f(€) for & < € < €,. Since g is e.n.f. in 
a,b), and £, = g(&), we can, for each x in (a,b), find an integer p 
and a number € (& < & < &,), so that = g?(£). Hence 

g(x) = g®*(€) = g*°f(E) = for) = fle) (@a< 2 <b). 

We note that in the above construction, the sequence of increasing 
€ is arbitrary in the range (x,2,). In particular, €, = g(z,) is 
arbitrary. Thus an Nth root g of f can be constructed, so that 
g(%») = k, where a < x < band % < k < f(a). 


10. The construction of rational power-sets 

I have described in §9 the construction of an Nth root of a given 
function f. This construction can be applied successively to the 
functions f,, fo,---» fns---» Where f” = f,_,, so that f?' = f,. As shown 
above, each member of the sequence {f,} is to a large degree 
arbitrary, but the construction can be made systematic. For 
example, the point 2, in (a,6) at which the construction is com- 
menced can be kept constant throughout the sequence; the value 
at a, of each successive member, and the sequence {€,} in each case, 
can be prescribed according to a fixed law. Also the completion 
of f,, in the fundamental sub-intervals of §9(ii) can be made, for 
example, linearly. In this way we may formulate a systematic 
construction for the sequence {f,}. 

By combining integer powers of the members of this sequence 
according to the index law [3.1], we obtain a construction for f?'2, for 
all integer p, g, and thus for the power-set P(f, A), where A is the 
set of all rationals. It is easily verified that the power-set so con- 
structed satisfies the conditions of § 2. 

I now show that this power-set may be made non-uniform by 
imposing certain conditions on the sequence {f,,}. Choose f, f3,..., 
so that f,,(a) = k,, where 

f) >i, > b>... >k> a 


This is clearly possible from the nature of the construction, and we 


have L(2e,) = limf,(9) > k > 29. 


Thus the set is non-uniform. 
If the numbers k,, are chosen so that k,, > x) as n > 00, then the 








94 JOYCE 8S. BATTY 


set may be uniform or not, the point x, being a point of either Z or 7’ 
if the set is non-uniform. 


11. A non-uniform power-set with certain prescribed pro- 
perties 

I have proved above the existence of non-uniform power-sets; in 
the case discussed, the set of indices was the set of all rationals. We 
next consider a more general problem. The construction of power- 
sets contains a high degree of arbitrariness, and I demonstrate this 
further by the construction of a power-set for which the following 
are prescribed: 

(i) as base function, a function f(x), c.n.f. in (a,b), and greater 
than I; 

(ii) as the set of indices, an everywhere-dense corpus A of rationals, 
including 1; 

(iii) as the limit function of the set, a step-function L(x), defined in 
a,b), and such that Lf = fL. 

Lemma. A strictly decreasing sequence {1/r,,} (r,, > 0) can be chosen 
from A with the properties: 

(i) 7, divides r,,.13 

(ii) each member of A is a multiple of 1/r,, for some n. 

We consider the members of A expressed in lowest terms 
pig (¢ > 0). The set of all integers ¢ so arising can be arranged in 
natural order as a sequence {q,,}, where q¢,, > 00 since A is everywhere 
dense. Write p, for the L.C.M. of q;, q,..., dn. Then each member 
of A is a multiple of 1/p, for some n, and l1/p,>0. Clearly 
1=A=1. 

I prove that 1/p, belongs to A for all n. If 1/p, belongs to A for 
one value of , we have either p,,,, = p,, in which case 1/p,.,; also 
belongs to A; or p,.,, = ap, = 6q,,,,, where a, b are co-prime integers 
(a > 1). Now by our hypothesis s/p,, belongs to A for all integers s. 
Also, if p/q belongs to the corpus A, where p, g are co-prime, then 
1/q¢ also belongs to A, the equation np—mq = 1 being soluble in 
integers, so that 


Sma, 
q q 


Thus t/q,,,, belongs to A for all integer ¢t. Now 
8 t as+bt 


7 > 


Pn Gn+1 Pn+1 
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and, since a, b are co-prime, integers s and ¢ can be found so that 
as+-bt = 1. Therefore 1/p,,, belongs to A. Since, in both cases, if 
1/p, is a member of A, so also is 1/p,,,, and, since 1/p, = 1 is a 
member of A, it follows by induction that 1/p, is a member of A 
for all values of n. 

We now exclude repetitions from {1/p,}, and finally have a strictly 
decreasing sequence {1/r,,} as stated. 

To construct the required power-set, it is sufficient to construct 
the sequence {f,}, with f, = f, f, = (fn41)%*, where N,, is the integer 
r»+1/% > 1, defined in the lemma. Then f,, = f}/"». This sequence 
{f,,} we require to converge to the given step-function L(x) as limit 
function. 

The function L(x) is defined by its basic set of intervals, which 
we denote by {3}. The set {5} and the set A of indices are ordinally 
similar, and so can be put into one-one correspondence, preserving 
order. Let A be a member of A, and let 8, correspond to A in such 
a way that f maps 8) on 4),,; this is clearly possible, the choice of 
intervals corresponding to A for 0 < A < 1 being made in an arbitrary 


manner. 
In order that each member of the set {f*} which we propose to 


construct shall commute with L, the function f* must, by [7.3], map 
5,, on to another interval of {5}; and, for consistency with the above, 
we must have 5,, mapped by f’ on to 8)1,, i.e. we must have 

FY ,) = Darn (15) 
and f(2,) = Zip (16) 
The values of f* at points of 7’ are then determined as limits, by 
the continuity of f>. 

Suppose now that the functions f,, f5,..., f,, have been constructed 
successively from f, as required. I describe the construction of f,, ,,. 
Writing g for f,,,,, and N for N,, we have to construct g so that 
gX =f,. Write e for 1/r,,,,, so that 1/r, = Ne, andg = f*. Take 2», 
in the notation of §9, to be yp, and then z,, in that notation, is 
Fn(Yo) = Yne- Take & = Ue (¢ = 0, 1,..., V). 

For (15) to be satisfied with A= «, we must have g(&) = &),;, 
which is (i) in the definition of g given in §9. The construction of g 
can now be completed as in §9, the values required by (15) and (16) 
being consistent with this construction. We note that g is arbitrary 
in the open intervals (y),z,), where 0 < A < e(N—1). 
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In this way we can construct the whole sequence {f,}. The 
remaining members of the power-set are then obtained as integral 
powers of the members of this sequence. To show that L(x) is 
the limit function of the power-set, it is sufficient to prove that 
Ly,) = z, for all », where L denotes the limit function of the set. 


Now by (15) 


L(y,) _ jim fXy,) = jim Yat = Sus 


as required. It follows from the properties of Z that Z = ZL in 
(a,b), ie. the power-set constructed has limit function L. 

It is clear that the power-set is a total set, as defined in §7. 

The more general problem of constructing a power-set having 
prescribed properties, and for which A is a general enumerable set, 


remains to be considered. 
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1. A NUMBER of recent papers (1, 2, 3) have included definitions 
of functional powers f* where d is integral, rational, or irrational. 
Certain power-sets of functions were defined; it was shown that a 
power-set is either integral or non-integral, and that a non-integral 
power-set can be further classified as uniform or non-uniform. 
Existence theorems for integral power-sets and for uniform, non- 
integral sets are almost trivial, but those for non-uniform sets are 
of greater interest. Such theorems have already been established 
for certain special sets; in the present paper we discuss the general 
theorems. 

2. The notation of the present paper is that used in paper (3). 
The functions of a power-set P are continuous and strictly increasing 
(c.s.i.) in the closed interval (a,b), have nodes} at a and b, and are 
node-free in the open interval (a,b), except, of course, in the case 
of the identity function J(2z) = 2. Any member of P can be chosen 
as base-function; denoting the chosen member by f, every other 
member of P can be expressed as a functional power f* of f, where 
the index A is a real number uniquely defined by the function. It can 
be assumed without loss of generality that f > J in (a,b). When 
the index is a positive integer n, f” is the nth integral functional 
power of f, and, for a negative index —n, f~” is the inverse of f”; 
these integral powers have elementary definitions. 

We write A for the set of indices associated with the functions of 
a power-set P for a chosen base-function f of P. Then A includes 
all integers and is a corpus, i.e. includes the sum and difference of 
any two members. If A, ~ are any two numbers belonging to A, then 
every member of P commutes with every other member, and 
fru = fufr = fr, the products being functional. More generally, 


for any integers p, q, (p)P( fea ~ fpr, 


+ x is a node of a function f if f(x) = 2. 
3695.18 H 
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We also have, in (a,b), 


fri2fe according as Az uw. 


For a non-integral power-set, A is everywhere dense. There is 
then, in view of the order relation, a limit function L(x), 


Lz) = Jim f M(x). 


The power-set is said to be uniform or non-uniform according as the 
convergence of f4 to Z is uniform or not; a characteristic property 
of a uniform set is that L(x) =z. In either case the functional 
equation Lf’ = f*L holds for all members of the power-set. 


3. In the present paper we shall be concerned exclusively with 
non-uniform power-sets. It has been proved that there is associated 
with such a set a system {6} of basic intervals 8 in (a, b); these intervals 
do not overlap or abut, and are such that the complement 7’ of {5} 
in (a,b) is nowhere dense. In each closed interval 6 = (y,z), L(x) is 
constant and equal to z, and, at each point ¢ of 7’, L(t) = ¢. It has 
been shown (3) that a necessary and sufficient condition for the 
functional equation L¢ = ¢L is that ¢ maps each 6-interval on 
another, i.e. corresponding to each 6 there is a 8’ such that xe8 
implies ¢(a2)€5’. Thus each member of the power-set maps each 
5-interval on another. It was seen to follow from this that the set of 
indices associated with a non-uniform power-set is enumerable. 


4. The main existence theorem is: 


THEOREM 1. For any enumerable everywhere-dense corpus A which 
includes unity, there is a non-uniform power-set for which A is the set 
of indices. 

In fact, this can be made more precise. In addition to A we can 
specify any suitable function f to act as base-function; to characterize 
the non-uniformity, we select a sub-interval 6 = (y,z), fill the open 
interval between 5 and (f(y),f(z)) arbitrarily with an everywhere- 
dense system of non-overlapping and non-abutting closed intervals, 
and finally construct the whole system of basic intervals by mapping 
those already constructed with all the functions f?(x), where p is 
a positive or negative integer. In this way we define the intervals 
of constancy of a step-function L(x) of the type required, and ensure 
that Z commutes with f. 
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Thus, to prove Theorem 1, it is enough to prove: 





| THEOREM 2. Given 
(i) an enumerable everywhere-dense corpus A including unity, 
: (ii) a function f which is c.s.i. in an interval (a,b), has nodes at 
a and b, and satisfies f > I in (a,b), and 
(iii) a step-function L constant in each of a set of basic intervals in 
(a,b) and satisfying Lf = fL, 

then there is a power-set which is non-uniform, includes f, has A for 
the set of indices in relation to f as base-function, and has L for its limit 
function. 


The basic intervals are given and form an enumerable compact 
system. This system is ordinally similar to the set A, and a one-to- 
one ordinal correspondence can be set up between the basic intervals 
and the indices in A, so that, if 8, corresponds to A, then f”, for any 
integer p, maps 8) on 8),,. To do this, select one basic interval and 
denote it by 5); write 5, for the interval on which f maps 5). The 
system of intervals between 5, and 6, is ordinally similar to the set 
of numbers between 0 and 1 belonging to A, and a one-to-one ordinal 
correspondence is set up in any way between the intervals and the 
indices. We now have 5, corresponding to ve A for0 <v <1. For 
any other index A € A we can write A = p+v where p is an integer 
and 0 <v< 1, and we take 8) to be the interval on which f? 
maps 6,. 

We now construct c.s.i. functions f* for every A € A so that f* maps 
5,, on 8),,- (This property already exists when A is an integer.) We 

write 5, = (y),2,), and denote the sets {y)}, {z,} by Y, Z respectively. 

Then each ¢ € 7’ is a limit-point of Y and of Z. It is now clear that 

the desired functions f> are already known at all points of Y+Z+T7, 
} for we have 


f(y.) <= Yr+p> fz,) = +p 
for all A, » belonging to A; for every te 7, f(t) is known as a limit 
since f- is continuous and ¢ is a limit-point of Z. These values of fA 
clearly satisfy the required relations 
Pip = fod = fi, 
fr2fe accordingas AZ pu 
at all points of Y+Z+7'. It remains, therefore, to define f4 in each 
open basic interval in such a way that f* is c.s.i. in each closed 


f 
| 
' 


5040288 
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interval and that f4f“ = f*+# at all points and for all indices. As 
long as every f* is c.s.i. in each closed interval, it follows that no 
two functions of the set can intersect, because y, > z, when A > p; 
we shall therefore have the relations 

frzfe according as Az pu 
throughout (a,b). 

In what follows it will be understood that every function f? is 
given its correct value at each point of Y+Z+ 7. 

The required functions will be constructed successively. We note 
that when f, f**, f*,..., f*» are known, then so also is f* for every A 
of the corpus p)+p,A,+...+p,A,, the p’s being arbitrary integers. 
In constructing a particular function, it will be found that the 
function is arbitrary in a number of basic intervals and is then 
determined in the remaining intervals partly by its chosen form in 
the earlier intervals and partly by the functions already constructed. 
If we wish to make our construction precise, we can always take a 
function to be linear in any interval in which it is arbitrary. 

Enumerate the non-zero indices in A, starting with unity, as 1, 
Hy, Mg,.... Examine jy, My,... in turn and reject or accept each index 
according as it does or does not belong to the corpus formed by 


linear integral combinations of the indices previously accepted, taking 
1 as accepted. In this way we obtain a sequence 


oS ae 


nove 


For each n, A,, is linearly independent (as regards integral coefficients) 
of 1, A,, Ag... A,-1. Also, each member of A is a linear integral 
combination of a finite number of indices taken from. 8. 

We shall construct f*, f*,... successively. Suppose that /*, 
f*,..., f*» have been constructed, and for convenience write A for 
Anw1i. We proceed to construct f*. Write A, for the corpus 
PotPyAr+-.-+p,A,, Where the p’s are arbitrary integers. Then our 
supposition is that f* is known for every a € A,,, and that, if « and B 
belong to A,,, then f*f* = f8f* = f*+8. There are two cases accord- 
ing as J is or is not a sub-multiple of some member of A,,. 


Case 1. There is no non-zero integer N such that Nie A,,. 


In this case it is sufficient to construct f4 to be c.s.i., to have the 
required values at the points of Y+ Z+-7’, and to satisfy f4f* = ff 
for every a€ A,. 
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Enumerate the indices of A, starting with 0, and accept or reject 

each in turn to obtain a sequence 
Zi: Ve, Vy, Vgy--- (Vg = 0) 

with the property that v,—v, does not belong to A, for any r, s 
(r 8); thus an index is accepted unless it differs from a previously 
accepted index by a number belonging to A,,. Then any member of 
A, say », which does not belong to X is expressible uniquely in the 
form 


w=v+pB where ved and BeEA,. 

The function f* can now be chosen arbitrarily, subject to the usual 
restrictions, in the open intervals 85, 5,,, 5,,,..... For any other 
interval 8, we have p» = v+f, and, if xé 8,5 then « = f?(m) where 
7 €8,. We define f* in 3, by the relation 


fa) = ffm), 


this being possible since f? is supposed known and f* has already 
been defined in 6,, which contains n. This completes the construction 
of f?. 

The function has the required values at the points of Y+Z+T7 
and it is easily verified that it is c.s.i. in (a,b). It only remains to 
verify that fof’ = f4f* for every a€ A,. This relation is already 


satisfied at all points of Y+Z+7'. Let x be any other point of 

(a,b), so that x5, for some »e A. We can write » = v+f where 

veé Zand Be A,, and we have x = f*(n) for some 7 € 8,. Hence 
FFM x) = FFM) = FFF) = Fe’) 

where 2 = fx*+8(n) = f2fP(n) = f(x). 

Thus fof a) = fa’) = f'F(a) 

as required. 

Case 2. There is a non-zero integer N such that Nre A,,. 

We take WN to be the least positive integer having this property, 
and write NA = o, so that cE A,. Clearly VN > 1. We must now 
construct f’ to be an Nth functional root of the known function f? 
and to satisfy f*f4 = fAf* for every a€ A,,. 

Denote by the symbol Aj, the corpus obtained’ by adding all 
integral multiples of A to members of A,. Enumerate the indices 
of A, starting with 0, and accept or reject each in turn to obtain 


a sequence 
1 o's Vas Va» Mgr--- (Vg = 0) 
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with the property that v,—v, does not belong to Aj, for any r, s 
(r £8). Then every we A is expressible uniquely in the form 
p = v+rA+f where vex’, r = 0, 1,..., N—1, and Be A,. 

The values of f4 can now be chosen arbitrarily, subject to the 
usual restrictions, in the open intervals 8,,,, for each vex’ and 
r= 0, f...., N—2. 

To determine f? in 8,,y-y,, we see that, if #€8,,.~y-y, then 
numbers &, (r = 1, 2,...,.N—1) can be found so that & €8,..y_,-y 
and x = f(£,), £; = Lbs)» Ev-g =S'Ev-1). Writing é for éy_,, 
we thus see that to every x € 8, ,,y_, there corresponds a € € 6, such 
that x = (f*)*-1(¢). We now define f? in 8,,,y_», by the relation 
fra) = f(8). 

Thus far we have defined f* in all the intervals 5,,,, for every 
ved’ and r= 0, l,..., N—1. For any other interval 5, we have 
» =v+rA+Bf where Be A,, and, if x €5,, then = f(y) for some 
7 € 8,4); we define f in 8, by the relation f(x) = fFf%(y). This 
completes the definition of f. 

As before, the function has the required values at all the points 
of Y+Z+T and it is easily verified that it is c.s.i. in (a,b). The . 
proof of f*f4 = f*f* for every «€ A,, is precisely as before, and it only 


remains to show that (f4)¥ = f% throughout (a,b). This relation is 
already satisfied at all the points of Y+ Z+7’, so that we need only 
consider the open basic intervals. 

From the definition of f4 at points of 8,,,., it follows that 
(f*)*(é) = fo(é) for all €€8,. Now consider x€8,,,,. We have 
a = (f*)"(€) for some £ €8,, and so 


(f*)N (a) = (FE) = (FAY F2(E). 
Since f°f4 = fAf? (ce A,,), we have 
(FYFE) = FP *(E) = f(a) 
so that (f4)‘(x) = f(x), as required, in all intervals of the type 
8,4... Lastly, consider any other interval 5,. Then » = v+rA+8 


for some Be A,, and, if xe6,, then x = f(m) for some 7 €5,.,. 
Hence, using the results already proved, 


(F*N (x) = (f?)AFP(m) = FAP (m) = FPF) = FF F(n) = f(z) 


so that (f4)¥ = f% throughout (a, d). 
Returning to the sequence S, we have now proved that functions 
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f*, f,... can be constructed in this order, so that at any stage, say 
the nth, the functions 
foe fryer... f™)Pe, 
for all integers po, ,---, P,, constitute a power-set, the set of indices 
being A,, = {po +p,,+.--+p,A,}. We have 
Agc Ayc...cA,_,cA, cA 

for all nm, and every index of A belongs to A,, for some n. It follows 
that the whole set of functions thus constructed is a power-set having 
the properties described in Theorem 2; the function L(x) is easily 
seen to be the limit function of the power-set because of the 


equations 
IY.) = Yr+p> fz) ~ ip 


which were used to determine the values of f* at the points of Y 
and Z. This completes the proof of Theorem 2. 


5. The non-uniform power-set constructed above has the property 
that each basic interval can be mapped on any -other by some 
function of the set, i.e., if 8 and 8’ are any two basic intervals, there 
is a function of the set which maps 6 on 8’. Such a power-set is said 
to be total, because it is clear, from the fundamental properties of 
the basic intervals, that the power-set cannot be augmented; no 
new function can be added to the set so that it shall remain a power- 
set. A power-set which is non-uniform and not total, although its 
set of indices is a corpus, is called partial. Partial power-sets are of 
two kinds which will be referred to as augmentable and essentially 
partial respectively. An example of an augmentable set has already 
been provided in Theorem 2; if the construction is stopped when all 
the functions whose indices belong to the corpus A, have been 
defined, we have a power-set with L(x) as limit function. This set 
can be augmented, as we have shown, by the inclusion of further 
functions. An example of an essentially partial set, one which is not 
total and yet does not admit of the inclusion of any further functions, 
will be given in Theorem 4 below. 

We examine the distinction more closely. Let P be a partial non- 
uniform power-set whose set of indices, in relation to a given base- 
function f, is a corpus A including unity. Then the limit function 
and the basic intervals are determinate. Let 5, be any chosen basic 
interval and write 5, for the interval on which f* maps 8, (A€ A). 
Since P is partial, {8} is not the whole system of basic intervals; 
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it is, however, everywhere-dense in the whole system, and a basic 
interval 5 which does not belong to {5)} corresponds to a section of A. 
Thus the interval 6 corresponds to a real number 7 which is not a 
member of A, and, for any Ae A, A 27 according as 5) is to the right 
or left of 8. In this way we obtain a set {7} of numbers corresponding 
to the basic intervals not belonging to {8}. Write A* for the set 
A-+-{r7}; then A* may or may not be a corpus. Both cases may arise; 
if A* is a corpus, the power-set can be augmented to have A* as 
set of indices (Theorem 3 below), but, if A* is not a corpus, the power- 
set is essentially partial (Theorem 4 below). 


THEOREM 3. Jf P is a partial non-uniform power-set whose set of 
indices is‘a corpus A and if the set A* as defined above is a corpus, then 
P can be augmented to form a total power-set P*; the set of indices of 
P* is A*, and the limit functions of P and P* are the same. 


If the partial set P can be augmented to become total, then, in 
the notation used above, each number 7 corresponding to a basic 
interval 6 not in {5)} is the index of one of the new functions. The 
set A* includes all the indices which can arise in this way, and A* is 
therefore the set of indices of the total power-set. We have to prove 
that a function f7, for each 7, can be constructed so that P*, the 


set of all functions belonging to either P or the set {f7}, is a power- 
set; it will follow that P* is total. That P and P* have the same 
limit function can be deduced at once from the values of the functions 
at the points of Y and Z. 

The construction of the new functions follows closely the lines 
of §4 except that the functions belonging to P are already known. 
The set A* is already correlated with the system of basic intervals. 
The known functions take the right values at the points of Y and Z, 
and the values of the new functions at these points are determined 
by the usual equations 


LY p) = Ypsr FR) = arr 
for all r ¢ A*— A and ally € A*. The values at the points of 7’ appear 
as limits, as before. It remains to define the new functions in every 
open basic interval. 
We enumerate the indices in A*— A and accept or reject each in 
turn to obtain a sequence 


S*: Ay, Ags. 
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such that, for every n, A,,,, does not belong to the corpus 


A+{PotPiArtPeret---+Pn Ants 
the p’s being arbitrary integers. The method of §4 is now applied 
to construct functions f*, f*,... successively, the only difference 
being that when the first » of these functions are supposed known, 
the corpus of indices of known functions is now 


AX = A+{pot+PyArt+Perst---+Pn An}: 
Two cases can exist as before, and the details of the construction 
are precisely the same as before in each case. We finally obtain a 
power-set P* which includes P and has A* for its set of indices; the 
proof of Theorem 3 is thus completed. 


6. Finally we prove an existence theorem for essentially partial 
non-uniform power-sets. 


THEOREM 4. There are partial non-uniform power-sets which cannot 
be augmented to become total. 


It is sufficient to prove that there is a partial set P, as described 
in §5, for which the set A* as defined there is not a corpus. Let f, 
L, and A be as described in Theorem 2, and let + be a number which 
does not belong to A and is not a sub-multiple of any member of A. 
Write A’ for the set of numbers 7-+-A for all Ac A, and write 
A* = A+ A’. Then A®* is not a corpus; it does not, for example, 
contain 27. The set A* can, however, be correlated as before with 
the system of basic intervals given by L so that, if p ¢ A*, then f maps 
5, on 8,,;. We shall now prove that there is a power-set P which 
includes f, has A for the set of indices when f is taken as base- 
function, has ZL for its limit function, and is such that for every A € A 
and pe A*, f* maps 5, on 8),, (clearly A+p € A*). Since the system 
{§,} for all Ae A is not the whole system of basic intervals, P is only 
partial. The remaining basic intervals are 5g where @€ A’, and the 
number associated with 8, in the way described in §5 is clearly @. 
Thus A* = A+A\’ is the set A* defined in §5. No function with 
index 6 € A’ can be added to P since, if a function g is a member of 
a power-set, so, for example, is g?; but 20 is not a member of A*. 
Thus P is essentially partial. 

To construct the functions of P we proceed exactly as in §4 as 
far as the intervals 8, (Ac A) are concerned; the existence of basic 
intervals 3, (@ € A’) does not affect this construction in any way. It 
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remains for us to define f* for each A € A in every interval 59, 0 A’. 
At the end-points of these intervals we have as before f*(yg) = yg.., 
f(z) = 29... Let f* be chosen arbitrarily, subject to the usual 
restrictions, in 5,, for every A € A; then fA maps 8, on §,,). For any 
other 6 € A’ we have 6 = r+ for some v € A, and, for x € dg, we have 
« = f’(€) for some £ € 8, since f” maps 5, on 5_,,; we define f* at x 
by fe) = f"(2). 

This completes the definition of every f* throughout (a,b), and 
the functions so obtained are easily seen to be c.s.i. and to satisfy 
f= f# for X= pw. It remains to verify that fAf“ = f4f*. The proof 
given in § 4 holds for all points other than those in the open intervals 
d9, 9E A’. For x €d,, where @ t+v (ve A), we have x = f”(&), 
€¢€6,, and by definition 

PH (@) = PWM) = Pere) = fea). 
Hence f*f“(x) = f4f*(x), and the conditions for a power-set are 
satisfied by P. This completes the proof of the theorem. 


7. To summarize the results of this and preceding papers, we have 
seen that there are four essentially distinct kinds of power-sets: 
(i) integral power-sets, (ii) uniform power-sets, whose sets of indices 
can, without loss of generality, be taken to be the continuum, 
(iii) total non-uniform power-sets (including augmentable partial 
sets), and (iv) essentially partial non-uniform power-sets. The 


existence of sets of each type has been established, and it has been 
proved that the set of indices of a set of type (iii) or (iv) can be any 
enumerable everywhere-dense corpus which includes unity. 
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ON THE MINIMUM OF A BILINEAR FORM 
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1. In this paper we study the minimum of a factorizable bilinear 
form 

B(x, y,z,t) = (ax+By)(yz+8t), (1) 
where a, 8, y, 5 are real, and 2, y, z, ¢ take all integral values, subject to 

at—yz = +1. (2) 

We suppose that A = ad—fy + 0, 
and we suppose also that a/8 and y/6 are irrational, so that B does 
not represent zero. 


Two bilinear forms will be called equivalent if one can be trans- 
formed into the other by one of the two following substitutions: 
. (t= pr+gy’, y=rer'+sy’, 
() z= pz'+q’, t = rz'+-<et’, 
= rz'+st’, 


t = rv’+sy’, 


where p, g, 7, § are integers and ps—qr = +1. Associated with the 
bilinear form is the indefinite quadratic form 


Q(x, y) = (ax+By)(yx+-dy), 


and such a quadratic form has associated with it the two equivalent 
bilinear forms 
(aa-+Py)(yz+8t),  —(ya+dy)(az+ft). 

If two bilinear forms are equivalent, so are the corresponding 
quadratic forms, and conversely. 

The minimum of an indefinite binary quadratic form was studied 
in detail by Markoff in his classical memoir.* The minimum} 1/(Q) 
of |Q| satisfies 


* Markoff, Math. Annalen, 15 (1879), 381-407; 17 (1880), 379-400. Accounts 
of Markoff’s work are given in Bachmann, Arithmetik der quadratischen Formen, 
II, Kapitel 4, and in Dickson, Studies in the Theory of Numbers, chapter 7. 

+ We use ‘minimum’ to mean ‘lower bound’. 
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for all Q, and equality occurs if and only if Q is equivalent to a 
multiple of 

a+ay—y?. (3) 


For all forms other than these, 


me) < 1a), 


V5 


and equality occurs if and only if Q is equivalent to a multiple of 
x?— 2y?. 
For all forms other than these, 


M(Q) - J a) Al, 


221 
and so on. The sequence of special forms continues indefinitely, the 


nth form Q,, having 
9 
ue 


M(Q,,) = / ——}|A 
A \9u,—4 
where uw, takes the sequence of values 
1, 2, 5, 13, 29, 34 
the ‘Markoff numbers’. For all forms not equivalent to a multiple 
of one of these, 
M(Q) < 3A. 

We shall prove results for the possible values of M(B), the mini- 
mum of ||, which, though similar to those above as far as the first 
two minima are concerned, show a fundamental difference when we 
come to the third minimum. We establish four theorems. 


THEOREM 1. For all forms B, 


M(B) : Al, (6) 


3—v5 
2v5 


and equality occurs if and only if B is equivalent to a multiple of 


By = (e+ man | >#), (7) 


in which case the minimum is attained. 


THEOREM 2. For all forms other than those specified in Theorem 1, 


2—~2 
M(B) : 7 (4 . (8) 
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and equality occurs if and only if B is equivalent to a multiple of 
B, = (x—v2y)(z+~22), (9) 
in which case the minimum is attained. 
THEOREM 3. For all forms other than those specified in Theorems 
1 and 2, J2—1 


M(B) < Al, (10) 


and equality occurs if and only if B is equivalent to a multiple of 
B, = (x—wv2 y)}{z+(3—~v2)é, (11) 
in which case the minimum is attained.* 


THEOREM 4. For any 5 > 0 there exists a set of forms, no one of 
which is equivalent to a multiple of another, for which 


M(B) > (= ) Al, 


and the set has the cardinal number of the continuum. 

2. Throughout the paper, small Latin ietters denote rational 
integers. 

LemMA 1. The particular forms B, and B, have 


v5 


M(B) =", = -M(B,) = V2-1, 


and these minima are attained, 
Proof. We have 
B,(x, y,2,t) = xz—yt+4(1+ v5)yz+4(1—v5)at 
= xz—yt+yz+4(1—v5), 
by (2). Hence 
|B,| > min |jn+}(1—v5)| = wa 
n 2 
since 0 < 4(3—v5) < 3. On the other hand 
B,(1, —1, 0,1) = 4(3—5). 
Similarly, B,(x, y, z,t) = xz—2yt+ v2, 
so that |B,| > v2—1, and equality occurs forx = y= z= 1,t= 0. 


* It may be noted here that, whereas the minima of B, and B, are attained 
infinitely often, that of B, is not. 
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Lemma 2. For the particular form B;, we have 
M(B,) = V¥2—1, 
and the minimum is attained. 
Proof. We have to show that 
\(e—2y)fz-+(3—V2)H}| > V2—1 (12) 
for all x, y, z, t satisfying (2). Equality obviously occurs when 
t=y=-2=-1,t=0. 
It is clear that (12) holds when y = 0, and when ¢ = 0; we can 
therefore suppose, without loss of generality, that 
y > 1, , 2 4. 
We write (12) in the form 


| z | 2— 
|(E—-2) §+3-»2}] > St 
\y t yt 


If z/t > —#, we have 
oo. 
*4.3—v2 > |74 v2], 
t it 
and (13) follows from the result proved for B, in the preceding 
lemma. A similar argument holds if a/y < —#, since then 


| ap 
22> [sti +2) 
¥ ¥ 


| a | Ip __ 
and (3+5—v2}(3+=+v2}| >, 
t y | yt 
by considering 6,(z-+-3t, t,x+-3y, y). 
We may therefore suppose that 
ee ed 
y - * 


_ 


i z.$ 1 
Since aa => Dy’ 
1 > _ 


it follows that 7 > ay ae 


i.e. 2 > y-++t, which implies y = ¢ = 1, and therefore, by the equality 
in (14), « = —1, 2 = —2. For these values, 


|Ba| = |(—1—v2{—-2+ (3—v2)}] = 1 > v2—1. 
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LemMA 3. If B is not equivalent to a multiple of B, or By, then 


the quadratic form Q corresponding to B satisfies 


ma</(B)a- 8 a 


Proof. This follows at once from the results of Markoff which were 
stated in § 1 
LemMaA 4. Suppose Q assumes a value satisfying 


|A| 


\Q(p,9)| = ° 4 (16) 


for some p, q with (p,q) = 1. Then the corresponding B is equivalen: 


to a multiple of 
(x+By)e+(u+B)t}, (17) 


where B satisfies 0< B+hy < h. (18) 
Proof. Plainly Q is equivalent to 


£2 e+ Bue+s'y), 


for some f’, 5’. Hence B is equivalent to 
A , , 
Ph y)(z+8't), 
and by comparison of determinants, 
p’—38’ = +p. 
Hence B is equivalent to a multiple of 
(x+B'y){e+(u+B')t}. 
By the further substitution 
x= 2'-+ny’, y=9, z= 2'+nt’, t= ?’, 
we can replace f’ by f’+-n, and can therefore ensure that 
P’+3u| < 3. 
If p’+4u < 0, we apply the substitution z = 2’, y= —t’", z= 2’, 
t = —y’ and take B = —yp—f’. 


Lemma 5. If § < wp < 3, there is a unique positive number n = 7(u) 


such that 
(2.—5—=#\(2 44) na, (19) 
7 n) 7 
) 


Also n(3) = 3(1+-v2), and yu) > (3) for p<3. 
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Proof. The condition (19) is the same as 
1?(2u—5)+ 9(u?—5p)—p? = 0, (20) 
and this equation has obviously a unique positive root. When 


p. = 3, it reduces to 
n?—6n—9 = 0, 


and the positive root is then 3(1-+- v2). 
If we denote the left-hand side of (20) by ¢(7,), we have 
7 2/< ‘ K\ (6 ‘ 
5 tt), ws = 2n°(3)+ (2u—5)n(3)—2p 
> 2{n?(3)—p} > 0. 
Since ¢{n(3), 3} = 0, it follows that 
{n(3), uw} < 0 
for up < 3, and so 7(u) > »(3) for p < 3. 


Lemma 6. If uw > 3, there is a unique positive number » = (ph) 


such that 
(u—1+#)(1—74) —#. (21) 
7 n} 9 


Also (3) = 3(1+-v2), and y»>7(3) for p>3. 
Proof. The condition (21) is the same as 
?(u—1)+-4(24—2p?)— 2p? = 0, (22) 
and this equation has obviously a unique oa root. When pp = 3, 
it reduces to 27?—127—18 = 0, w — —, 3(1+ v2). 
If we denote the left-hand side of (22) by ¢(n, u), we have 


jp f8)- 1} = 18)+ 2—4u)n(8)— 4 
< (3){n(3)+2—4p} < 0, 
since 7(3) << 8 < 4u—2. It follows that 
{n(3), uj} < 0 
for p > 3, and so y > 7(3). 


Lemma 7. Jf 2-96 < p < 3:14, and » has the significance given to 
it in Lemmas 5 and 6, then 


(1+-3)|/3—p| < 


[gu—3| < 
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Proof. Since 1+4p > 4, (23) implies 


$|p—3| <=, 
U/] 


which is (24). 
To prove (23), we first show that 7 < 8. With the notation already 
adopted, 


$(8, 4) = 8°(24—5)+ 8(uy?—5p)—p? 
= Tpy?+88u—320 
= 7(3—p)*—130(3—p)+7 > 0 
for 2-96 < » < 3. Similarly 
(8, w) = 87(u—1)4-8(2n—2p?)— 2p? 
= —18u?+80u—64 
= —18(u—3)*—28(u—3)+14 > 0 
for 3 <p < 3-14. This proves 7 < 8. 
Finally, 


I 


os 2-48 bop 
1 —p| < [—-+—]y(-14) < ——(-14 - —. 
(1+4y)13—n] < (+ 5)med) < SEC <2 <b 
Lemma 8. If |Q(p,q)| = |Al/u for some p, q with (p,q) = 1, then 
|A] 
M(B) < Jal if 296 <p< 3-14, 
7 
|A| - 
and M(B)<— tf p=3, 
7(3) 


unless B is equivalent to a multiple of Bs. 


Proof. By Lemma 4, it will suffice to consider the form 


(~+By){z+ (u+B)t}, 
where f satisfies 0< B+hy < 3. 
We have, by (24), $< imin < +146, 
7] 
and u+B < $+hu < 24°. 


If 8 > —1—p/n, then 
(1+8.1)0+B+n).0} <# = at 

If utp > 2—p/n, then 
|1-+8.0)(2+(B+n\(—D}] <* = a. 


3695.18 I 
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Hence we need only consider values of 8 which satisfy 


—he<B< min(—1—f, 2—»—") 


We consider the following value of B: 
F(B) = (1—B){3—2(u-+8)}- 
F (8) is zero when B = 1 and when 8 = $—p, hence 
F'(—}p) = 0. 
Since 5—3u > —1, F(f) decreases steadily for 8 < —1. Also 


\F(—4e)| = (1+40)/3—p| < © 
by (23). Ifp < 3, 


2(-1-4)|=(2+4)(-1 


by (19). If pp > 3, 


r(-+-8]= (ease) 
| n a 7 a 


by (21). As —1—p/yn < —1, and, for p > 3, 2—p—p/n < —1, the 
inequality 


|F(p)| <= 
” 


is satisfied throughout the interval (25). This proves the first 
assertion of Lemma 8. For the second, we observe that, when pz = 3, 
\F(p)| <* 
7) 
unless p= —1—— = aioe. Sa 
n 7(3) V2-+1 
Lemma 9. If |Q(p,q)| = |Al/u for some p, q with (p,q) = 1, and 
pe > 3°14, then 
|A| |A| 
M(B — < —_____., 
) < 73 < 30+) 
Proof. Again it suffices to consider the form 
(w-+By){2z+ (u+B)t}, 
where |A| = pw. If the result were false, we should have 


> dl | —_ i 
jm+p| > 73 and |n+(u+f)| > 73 
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for all m and n. In particular, 


=< 
< 2. 26 


Also there would exist k and 1 such that 


i fp 1 Bb 
|p—k— a ae d | —Il—}| < ~-——. 
ip t<5-—75 and +P) t1<5—-75 

Hence lu—(I—k)| < a 
73° 
: 2 
If l—k < 3, then w<3+1—T,, 
7. 
whence n <x Pi $ < 3°14, 
. 9-3 
contrary to hypothesis. If /—k > 4, then 
4—[1—— 
B> ( 4), 
whence > 3 : > a 
Oe. aa | 


contrary to (26). 


3. Proof of Theorems 1, 2, 3. If B is equivalent to a multiple of 
B, or By, then, by Lemma 1, M(B) satisfies either (6) with equality 
or (8) with equality, and the minimum is attained. If this is not the 
case, then, by Lemma 3, the quadratic form Q corresponding to B 
satisfies (15). Thus there exist p, q with (p,q) = 1 such that 


A| 
\O(p,q)| = Lal pe > 2-96. 
a 


If 2:96 < p < 3-14, then, by Lemmas 5, 6, 8, 

JA} _ AL 

(3) 3(1+-v2) 

unless » = 3 and B is equiva‘ent to a multiple of B;, in which case 
|A| 

3(1+- v2) 

by Lemma 2, and the minimum is attained. Finally, (27) holds also 

if uw > 3-14, by Lemma 9. 


M(B) < + 


M(B) = (27) 
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4. Let w be any real number satisfying w > 10, and let 
Q = (1+ v2). 
We use 4,, 5,,... to denote positive numbers depending only on w 
which tend to zero as w > +00. We shall also use the notation 
L=0,(%), 


where L, M depend on w and other variables, and M > 0, to mean 
that 


|L| < (1+6,)°M 

for some 8,. If L = O(M), then L = O,(M). 
We define N;, for all « by 
N, = [tw] for i > 0, N; = —N_,;+2 for i< 0. 
We define a,, for all n by 
ay, = 4y,, = 1 foralli, and a, = 2 for all other n. 
We define the numbers p,,, q,, for all n by 
M=1, H=%; p.,=0, g4.=1 


and by the recurrence relations 


Pn = %Pn-srt+Pn-» In = UH In-1 F In-2 
We put 6. = 4,.,+ : : (32) 
I oa iia An+ot Anigt . 
for all n, and in particular we write 6 = 6,. We shall be concerned 
with the bilinear form 
Bg = (x—6y){z+ (3—4)t}. 
Lemma 10. Jf w 4 w’, then Bg is not equivalent to a multiple of By. 


Proof. If Bg is equivalent to a multiple of By, then the corre- 
sponding irrational numbers @, 4’ are equivalent.* In this case, there 
exists k such that a, = a),,, for all sufficiently large n. Since, 
obviously, 


l M 


9 
U » (2—a,,) 7 as M->o, 


n=1 


the corresponding numbers w and w’ must be equal. 


* Two real numbers p and o are equivalent, if integers a, b, c,d can be 
found such that ad—be = +1, p = (ao+b)/(co+d). 
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LremMaA 11. For n > 2, we have 
—n = Fi (33) 
q-, = (iP “gy (34) 
P-n+3q_n _ (—1)P")..1- (35) 
Proof. If —n = N;, where i < 0, then n+1 = —N,;+1 = N_,—1, 
by (28). Consequently, also, if —n = N;—1 then n+1= N_;. In 
these cases, @_, = 4@,,,; = 1. For all other values of n satisfying 
n > 2, a_, = G4, = 2. This proves (33). 
For (34) and (35), we note that, by (28), (29), 


a 


a,=2, a4,=2, a=1, a,=1, a,=2. 
Hence, by (30) and (31), 
=2, p=1, p1=9, p,=1, p3=-1, 
=1, q@=90, ¢d,=1, d4=-1l Geet 
Thus (34) and (35) are valid for n = 2 and n = 3. But, if they are 
valid for » and n—1, they are also valid for n+-1, since, on using 
(31) and (33), 
Q—n—1 = F—-n41—4F—-nsr den = (—1)"Gn-2+4n In-1) = (—1)"Gn, 
P—n—-1t39—n-1 = (P-n4rt3q—n41)—4—n+1(P-n+39-n) 
= (—1)"(Pp-2+n Pn) = (—1)"Pn- 
Lemma 12. For all n, 
Pn Qn—1—Pn—19n = (—)", (36) 
(Pr—9Gn)On = —(Pn-1—94n-1), (37) 
(Pn—94n)(Qn—1+9n In) = (—1)". (38) 


Proof. Now (36) is true for n = 0 by (30), and follows for n > 0 
and n < 0 by induction, using (31). Similarly (37) is true for n = 0, 
and follows by induction, since 


Pn+i—99n+1 — Pn-1—94n-1 
Pn—9Qy, art Pr—9Q,, 


; — Gnii+(—8,). 


and (- 


On4a 
Finally (38) follows, since, by (37) and (36), 


(Pur—9Gn)(Qn—-1 +92 Yn) = (Pn—9Gn)Qn—1—(Pn-1—94n-1) In _ (—1)*. 
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Lemma 13. For any i, if m = N; and m' = N;_,, we have 


(1+8,)- <Q) En ie < < (148,)*. 


= | Pm’ — 94m’ | me 
Proof. By (37), ~ =e | = I 4 
The number of factors in the product is 
m—m' = N,—N;_, = o+0(1). 
If r < m—k, where k > 3, then 


D1 = Wig = = Bip-e = 2, 
and so, by (32), 0, is a continued fraction whose first kK—2 elements 
are all 2. Hence, for every such 7, 
6, 

1+, , 

(+m)~ < 7 T3 < 1+, 
where 7;,—> 0 as k->oo. For other values of r, we have 1 < 0, < 3 
by (32). We have now 


6, , 
(1+ 7; 1 (m—m’—k) < awl Hy < (1+7,)"-™ —kgk 


and the result follows by taking, for example, k = [vw]. 


LemMaA 14. For any i, 
= 14v2+0(Q-?). 
Proof. We have, on writing N for N,, 
Oy = ayato—— = 2s = 
where the number of 2’s is 7 = w+O(1). Hence 
Oy = 1442+0(Q;%), 
where Q; is the denominator of the jth convergent to the infinite 
continued fraction for 1+~2. Since 
(1+ v2)i+1—(1—V2)i+1 
Q; = 


2v2 








> CD. 
where C is an absolute constant, the result follows. 
Lemma 15. y n = N,, then 


On— ate 9)Gn- 1 9 V2 -2 
= 2—V2+0(0 
“p+ 8—O, i 





for all i. 


| 
| 
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Proof. For i = 0, the result reduces to 
3—0 = 2—v2+-0(0-?), 


which is a consequence of Lemma 14. 
If i < 0 we have, by (34), (35), (37), 





Pn-rt+(3—9) dna ack: gl! 9..—-%... a 1 
> sat hia P-a-1— “4-2-2 6_, 
Now —n = —N; = N_,—2. Writing m = N_,;, we have 
1 | 
ae = On—2 = An- oz 1-+-—-—, 
ees es 


and 6,, = 1+Vv2+0(Q-*) 


by Lemma 14. Hence the result, in this case, since 


! re Ec} = 2— 4/2, 





1+(v2+1) 
If i > 0, we write the fraction with which we are concerned as 
Un-1 Pn ~1/9n- 1) at | 
: (39) 
In 4 (Pn/In)—9+3 
By (38), since 6, > 1, 
Pant 9| ee +. 
An-1 Gi-1 Un I<¢ 








Now Gn > Qn-1 > Ini-a > Ui-2 = Vy,-2- AS in the proof of the 
preceding lemma, Qy,-. > CQ. Hence the second factor in (39) is 
1+0(Q-*), and it suffices to prove that 








Yn-1 — 9424. 0(0-*). (40) 
Tn 
By (31), In is J ron = 1 = 
Yn-1 eT Ay t Ayat Me 
ee 
1+ 24 24°” 


where the number of 2’s is w+O(1). By the argument used in the 
preceding lemma, this suffices to prove (40). 
5. Proof of Theorem 4. By Lemma 10, it suffices to prove that 
for all x, y, 2, t satisfying at—yz = +1, 
| Bala, y, 2, t)| > V2—1—n(w), (41) 


where 7(w) > 0 as w > +00. 
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By Lemma 13, for given x, y, z, ¢ we can find a value of 7 such 
that, when m = N,, 


(1+8)-001 <|_— 2 | _t 


a+-(3—8)y | (Pm—99m)? 
(It suffices to take the least value of 7 for which the first half of the 
inequality holds.) We make the integral unimodular substitution 

t= PmX+PmiaY, Y=ImX+maY, 

2=PmZ+PmilT, t= GmZ+4mal. 

t—OY = (Pm—O4m)(X—Om ¥), 
z+ (3—O)t = {Pm+(3—O)dn}(Z+6,, T), 

os Pm-1+(3—9)Qm—1 


where == sm | 
Pm + (3 cart 9)Om 





< (148,)°Q. (42) 


By Lemmas 14 and 15, 

6,, = 1+V2+0(Q-), 6, = 2—V2+0(Q-*). (43) 
Hence Box, y, 2, t) = A(X—86,, Y)(Z+-G;,, T), 
and a comparison of determinants shows that 

|A| = 1+0(Q-*). 
We can obviously assume that 
\(X—6,, Y)(Z+6,, T)| < v2—1, 
since otherwise (41) is satisfied. 
We have also 
e+ (3—8)y = {Pm +(3—8)dm}(X + Fn Y) 5 
hence (42) can be written 
(1+8,)-“Q-1 < a eeey < (1+8,)#Q. 

By (44), this can be replaced by 
|X—6,,Y 


LU ] w 
\x+0.,Y| < (1+6,)¢Q. 


™m 


(1+6,)-@Q-1 < 


We define v by 
\(X—8@,, Y)(X+4;, Y)|* = »v. 


Then (46) and (47) imply 
(148,)-"Q-y < |X—6,,¥| < (1+8,)°Q'y, 
(1+-8,)-*Q-ty < |X+6),,Y| < (1+8,)¢Qh. 
From (45) Z+6,,T = 0,(Q*v-}). 
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Also, since 
(X—6,, ¥)\(Z+6;, 7)—(X+6,, ¥)(Z—8,, 7) 
= (Oy-+8;,)(XT—YZ) = O(1), 

we have (X+6,, Y)(Z—86,, 7) = O(1), 
and so Z—6,,T = 0,(Q*v-). (51) 

By (48), (49), (50), (51), 
X=0,(Q»), Y=0,Q%), Z2=0,Q0), T=O0,(Q-), 
and so XZ,XT,YZ,YT areall O,(Q). (52) 

By (43), the coefficients of the bilinear form 

(X—6,,¥)(Z+6;, 7) 
differ from the corresponding coefficients in the form 
{X —(1+~2)Y}{Z+ (2—~2)T} = B,(X—Y,Y,Z—T,T) 
by amounts which are all O(Q-*). Hence, by (52), 
(X—86,, Y)(Z+6;, T)— Bs; = 0,,(Q-?.Q) = 0,(Q-). 
Since |B,| > V2—1 by Lemma 2, and 
(1+-8,)*(1+v2)-"+0 as w>o, 


this proves (41), and so proves Theorem 4. 








A NOTE ON RAMANUJAN’S FUNCTION 7(n) 
By R. P. BAMBAH (Lahore) and 8S. CHOWLA (Lahore) 
[Received 28 August 1946] 


1. THE function r(x) was defined by Ramanujan as 


i @) io <) 
> r(n)a” = x TJ (l1—a")*4 
1 1 
when —1 <a <1. Ramanujan* stated and G. N. Watson proved 
that 

THEOREM lI. 7(n) = 0 (mod 691) 
for almost all n. 

This result was improved by A. Walfiszt to 

THEOREM 2. ‘7(n) = 0 (mod 25. 3?.5?.7.691) 
for almost all n. 

In this note, using a method different from that of Walfisz, we 
improve his Theorem 2 to 

THEOREM 3. 

t(n) = 0 (mod 2°. 3?. 5*.7.23.691) 

for almost all n. 

2. We first observe that the theorem, 

THEOREM 4. 7(n) = 0 (mod 23) 


is true for almost all n, 


is implicitly contained in known results, although an explicit formula- 
tion is missing in the literature. For, we havet 

7(23m+ 22) = 0 (mod 23). (1) 
Again§ (for almost all ) n is divisible by an odd power of a prime 
of the form 23m-+22. More precisely, for almost all n, is expressible 
as p%n,, where « is odd, p is a prime of the form 23m+22, and n, 
is prime to p. Since p* is itself of this form and 


t(n) = 7(p%)7(n,), 


* For references see G. H. Hardy, Ramanujan (Cambridge, 1940), 165-9. 
We refer to this book as R. 

+ Travaux de V Inst. Math. de Tbilissi, 5 (1938), 145-52. 

t R, 166. § R, 168. 
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then Theorem 4 follows from (1). 


3. Now denote by o;,(n) the sum of the kth powers of the divisors 
of n; i.e 
hi) = > é. 
o,(”) > 
Then* o,(n) = 0 (mod k) 


for almost all n, if s is odd and k is any positive integer. We shall 
refer to this result as (A). Now 


7(n) = o,,(n) (mod 691); (2) 
7(n) = o,(n) (mod 25) if m is odd; (3) 
t(n) = no,(n) (mod 5?); (4) 
7(n) = no,(n) (mod 7); (5) 
t(n) = n®o,(n) (mod 9). (6) 


Of these results} (2) is due to G. N. Watson; (3) and (4) are due to 
R. P. Bambah; (5) is due to Ramanathan; (6) was obtained (inde- 
pendently) by Bambah and Chowla. From (3) and (10.2.11) of R, 
7(4n+2) = 80,(2n+ 1) (mod 2°), (7) 
7(4n) = 0 (mod 64). (8) 
From (2)-(8) and (A) we obtain a new proof of Walfisz’s Theorem 2. 
Combining Theorem 2 with Theorem 4 we obtain Theorem 3. 
We wish to express our thanks to a referee for several helpful 
suggestions. 
* R, 167. 
+ For (2) see R; proofs of (3), (4), (6) have been communicated for publica- 


tion in Bull. American Math. Soc. and J. of London Math. Soc.; for (5) see 
Ramanathan, J. of Indian Math. Soc. 9 (1945), 55-9. 


Note added 5 May 1947. Proofs of (3) and (4) have now appeared 
in Bambah’s note in J. of London Math. Soc. 21 (1946), 91-3. 

















ON THE LIMITS OF RIEMANN APPROXIMATING 
SUMS 
By P. HARTMAN (Johns Hopkins) 
[Received 12 November 1946] 


Let F(t) be a real-valued, bounded function on the interval 
0<t<1l. Let D= D(ty,t,,...,t;) denote a division of the interval 
0<t<1l, 


D: 0=h<t,<... <4.4<4=1, (1) 
and let A(D) denote the degree of fineness of this division, 
A(D) = max(t,—t;_,) (i = 1,2,...,J). (2) 


Let EH = E(&,, &,...,€) denote a set of intermediary values corre- 
sponding to the division D, 


t;_1 =. é; < t; (2 => vee (3) 
Finally, let > (D, Z) denote the Riemann approximating sum 


¥ (D, E) = sre \(t;—t;_1). (4) 


A limit point of the Riemann approximating sums will be defined 
as the limit of a convergent sequence > (D,, £,), > (D,, Z),... for which 
A(D,) > 0 as n>oo. It is an elementary fact* that, if S denotes 
the set of all limit points, then S is a closed interval. Of course, 
S reduces to a point if F(t) is Riemann-integrable; otherwise, S is 
the interval whose end-points are the upper and lower Darboux 
integrals of F(t). 

The object of this note is to generalize this statement to the case 
when F(t) is a bounded k-dimensional vector function, 


F(t) = (fi), falt),---Fx(0)), 

on the interval 0 < ¢ < 1. The definitions of the last paragraph are 
still applicable, except that > (D, #) is now a k-dimensional vector 
and so are the limit points. It will be shown that the set S of limit 
points is a convex set. The dimensionality of the set may be 0, 1...., 
or k, according to the function F(t). 

The proof of the italicized statement will depend on the notion 
of the convex closure of a given bounded set, which is defined as the 


* This remark was made by H. Lebesgue, Legons sur l’ Integration (Paris, 
1928), 35. 
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smallest closed convex set containing the given set or equivalently 
as the common part of all closed half-spaces containing the given 
set. The main part of the proof will be the following: 

Lemma. Let X,, Xz,..., X; and Y,, ¥,,..., Y; denote 27 arbitrary 
k-dimensional vectors in the Euclidean (x,, X,...,x;,)-space and let M be 
a constant such that 


IX|<M, |¥|\<M (¢=1,2,...,9). (5) 


Let S; denote the convex closure of the set consisting of the 2) points 


F(X 4KH4(X,-Y)] (6) 


& 
obtained from the 25 choices of the +. signs; i.e. the i-th term of the sum 
(6) is either X; or ¥;. Then every point of S; is within a distance* kM 
of one of the points (6). 


The proof of the lemma will be by mathematical induction on j. 
The lemma is obviously true for j = 1 for all dimensions k, since 
S, is the line segment joining X, and Y,. Suppose the lemma is true 
for 1, 2,..., 7 for all dimensions k. 

The set S;,, is the convex closure of the set consisting of the set S; 
translated by the vector X;,, and of the set S; translated by the 
vector Y;,,. By translating all of the sets and points involved by 
—Y;,,, it may be supposed that Y;,, = 0 and that X;,, is a vector 
such that |X;,,| << 2M. Now S;,, is the smallest convex set con- 
taining S; and S; translated by the vector X;,,. Actually, it is easy 
to see that S;,, is the set consisting of all translations of S; by the 
vectors (X;,,,0 <t< 1. 

Consider any point P in S;,,. If P is in either S; or S; translated 
by X;,,, then the statement of the lemma follows for the point P 
from the induction hypothesis. Thus it may be supposed that P is 
not in either of these sets. Since | X;,,| < 2M, P is within a distance 
M of one of these two sets, say S;; that is, starting at P and moving 
a distance not exceeding M along a line parallel to X;,,, one 
encounters a point Q of S;. But Q lies on at least one h-dimensional 
(0 < h < k—1) polyhedron bounding or coinciding with the closed 
convex polyhedron S;. Suppose that this 4-dimensional polyhedron 
is on the hyperplane U.X = c and that S; lies in the half-space 
U.X <c, where U is a constant vector, X a variable vector, U.X 


* The ‘kM’ can be improved to ‘ktm’, 
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their scalar product, and ¢ a (scalar) constant. It follows that there 
are points (6) on this hyperplane and that the ith term of (6) for 
such points is the vector X; or Y; which gives the larger scalar 
product U.X, or U.Y,, and that, if U.X; and U.Y; are equal, either 
X,; or Y; may be the ith term. By breaking (6) into two sums, 
according as there is or there is not a choice for the 7th term, it is 
seen that, up to a translation by this second sum, the sub-set of S; 
on the hyperplane U.X = c is the convex closure of a set of points 
determined by sums similar to (6). It follows by the induction 
hypothesis that Q is within a distance (k—1)M of one of the points 
(6). Consequently, P is within a distance kM of the same point. 
This completes the proof of the lemma. 

To complete the proof of the italicized statement, let « > 0 be a 
fixed number and let P, and P, be any two points of the set S. Let 


D, = Dy(toy, ty,--+ ty) and EB, = E,(&,1, €51,--., €;) be a division and a 
corresponding set of intermediary values such that 
> (D,, £,)—-P| <«. (7) 


Let D, = Dyg(tog, tyas--+ Ema) and EH, = H,(&19, 09;---» €ma) be a division 
and a corresponding set of intermediary values such that 


|> (D,, E,)—P,| < € (8) 


and such that each point ¢;, (¢ = 0, 1.,...,j) of D, is also one of the 
points t;. (¢ = 0,1,...,m) of D,. This is obviously no restriction since 
A(D,) can be chosen arbitrarily small and inserting ¢,,...,¢;, into the 
division D, changes > (D,, £,) by at most jA(D,)C, where C is a 
bound for F(é), 

|\F(t)| < C (O<t< 1). (9) 
Let A(0), h(1),..., A(7) be the integers such that 


to =the (6 = 0,1....,J)- 


Put X; = FEqg\ta—ti-a1) (¢ = 1,2,...,9) 
+ h(i) -y . . 
and Y, : > FEp\to—h-12) (¢ = 1,2,...,9). 
l=h(i—1)+1 
Then 


|X,|<A(D)C and |¥,|<A(D)C (i= 1,2,...,). 


Considering the sums (6) belonging to this set of vectors X; and Y,, 
one obviously obtains > (D,,#,) by choosing all + signs and 


> (D,, £,) by choosing all — signs. The lemma, (7), and (8) imply 
that, if P is any point on the line segment joining FP, and P,, then 
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there is a sum (6) within a distance kA(D,)C+-2¢ of P. However, 
the corresponding sum (6) is a Riemann approximating sum }(D, EZ) 
for which the degree of fineness A(D) does not exceed A(D,), so that 
P also belongs to the set S. This implies the convexity of the set S 
and completes the proof. 

It may be remarked that S is a wniform limit set in the following 
sense: if e > 0 is arbitrary, there exists a 5 = 3(e) such that, if D is 
any division for which A(D) < 8, then for any P of S, there exists 
a suitable set of intermediary values £ satisfying 

|S (D, E)—P| <e. 
In the proof of this statement, it will be convenient to make use 


of the upper Darboux integral I(f) of a real-valued, bounded, scalar 
function f(t) (0 <#< 1). J(f) is defined as the greatest lower bound 


of all sums s (t;—t;_,)M;, where Y, is the least upper bound of f(¢) on 
i=1 


the interval ¢;_, < t < t, and fp, t,..., t; is any division of O<t#< 1. 

Let D be a fixed arbitrary division of the interval 0 < ¢t < 1 and 
let S(D) denote the convex closure of the set of all points > (D, £), 
for all sets of intermediary values HZ. It follows from the lemma, by 
reasoning as above, that any point of S(D) is within a distance 
kA(D)C of a point > (D, £). Consider the least value of ¢ for which 
the half-space a,x,+4@,2%,+...+a,x%, <c contains the set S. It is 
clear that c = I(a,f,+a.f.+...+a,f;,), where I(f) denotes the upper 
Darboux integral of f(t). Also, from the definition of Z(f), it follows 
that, if the half-space a,2,+...+a,x%, <c contains S(D), then 
c > I(a,f,+...4+%,f;,). Hence S(D) contains S. Consequently any 
point of 8 is within a distance kA(D)C of a point > (D, #). This 
completes the proof. 








ON A FORMULA CONNECTING ONE MEASURE 
OF DISTANCE WITH ANOTHER 


By A. L. DIXON (Ozford) 
[Received 24 February 1947] 


I CONSIDER two points P, Q in relation to two alternative Absolute 
quadrics ®,, ®, which meet the line PQ in the points A,, B, and 
A,, B,, respectively. Then, if PQ denotes the ordinary Euclidean 


distance from P to Q, other measures of the same distance are 
A, P.B,Q 
ZtP 2) =m tle 1-25 

1( ) Q) 2 °© BL P.A,Q 
(with regard to ®,) and 


dx P,Q) = plog42?-B2@ 


B,P.A,Q 


(with regard to ®,). 

It is convenient to employ small letters to denote the ordinary 
Euclidean distances from some base-point O to other points on the 
line PQ, so that A, P = p—a,, etc. Then 


2 sinh d,(P, Q) = [eae (p—b,) 


— 
(p—b,)(q—a) WN (p—ay)(q— 
__ (4 —b,)(p—9) 

V{(p—a,)(p—b,)(q—4y)(g—b)}’ 

sinhd,(A, P)sinhd,(B,Q) — (p— at —b 
sinh d,(B, P)sinhd, (A, Q) (p— —a 
sinh d,(A, bos ues B,Q) 
e sinh d, (B, P)sinhd,(A, Q) 


is the formula connecting the measures of distance with regard to the 


and so 2) 
2) 
Thus d,(P, Q) = }lo 


two quadrics. 
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